Dans l'Egypte romaine du Ier siècle après J.-C., le jeune affranchi Kaliclès, à la recherche de ses origines, est accompagné d'Aânkhi, vagabond qui l'a recueilli après qu'il ait été attaqué par des voleurs. Accusé d'un crime à tort, les deux compagnons prennent la fuite. En route, ils sont rejoints par un scribe, un gladiateur et une jeune juive.