(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. San Juan - Talk to Barkeeper 2. Antilles, Open Sea - Talk to Baltazar near Santo Domingo. Battle commences; it is still possible to advance the quest if lose/withdraw. 3. Santo Domingo - Talk to Wallenstein (near Tavern) 4. Santo Domingo - Talk to Baltazar (near Tavern)