Tyr, cinq ans après la guerre de Troie, est une province humble et lointaine de l'Egypte de Ramsès II. Leucas, un mercenaire géant à la force herculéenne, croise la route de la princesse Barra, rebelle et sauvage, et du magicien égyptien Kheperu. Ils rêvent de faire fortune, alors que les grandes maisons commerciales de Tyr se font une guerre larvée et féroce.