(Note: Land of the Legendary King is the beginning of the Atlantis story chain / unlocks access to the Labyrinth Endless Dungeon on completion; Stockholm version is easiest to complete.)
1. Santiago - Tavern 2. San Juan, Open Sea - Northwest off the coast of San Juan; a battle begins with the Ghost of Atlantis ship.
Note: You can advance the quest either by winning this battle or withdrawing/losing.
3. San Juan - Talk to Wallenstein 4. The Azores - Talk to Barkeep 5. Canary, Open Sea - Southwest of Las Palmas; a battle with a fleet of Armored Ship of the Line can be fought. Unlike other examples, victory is required to advance the quest. 6. Las Palmas - Talk; quest complete.