Le héros rencontre un explorateur à la recherche du mythique royaume d'Atlantis, et ensemble ils entreprennent un voyage à travers la Méditerranée occidentale. La clé se trouve dans le légendaire Journal d'Héraklès, qui serait en possession de la cité phénicienne de Gadir, mais leur voyage ...