Nu hun schip eindelijk is gebouwd, vertrekken Alex en zijn gezellen, samen met een paar Galliërs, naar Atlantis. Maar al snel neemt de spanning toe, en uiteindelijk barst er een conflict uit tussen de Galliërs en een lokale stam die ze onderweg tegenkomen. Wanneer Alex en zijn gezellen eindelijk aankomen op de kusten van Atlantis, voelen ze dat de aanwezigheid van de goden daar weleens nefast kan zijn voor het lot van deze missie.

Tijdens een gevaarlijke regatta worden Lefranc, Thea en hun bemanning verrast door een verwoestende tyfoon, voor de kust van Indonesië. Wanneer ze aan land gaan op het eiland Walang, om hun gewonde vriend te redden, worden ze aangehouden door de lokale autoriteiten. Op het eiland raakt Lefranc tegen wil en dank betrokken bij een machiavellistisch complot om de jonge sultan te vermoorden. Om hun leven, en dat van de sultan, te redden, moeten ze het complot verijdelen en de waarheid achterhalen.