De held ontmoet een ontdekkingsreiziger die op zoek is naar het mythische koninkrijk Atlantis, en samen gaan ze op reis door het westen van het Middellandse-Zeegebied. De sleutel bevindt zich in het legendarische dagboek van Herakles, dat in de Fenicische stad Gadir zou liggen, maar hun reis voert ze ver voorbij de bekende wereld...