Call of Atlantis is set on the legendary island of Atlantis, once a peaceful paradise protected by Poseidon, but now in turmoil as its inhabitants have become spoilt and forsaken the powerful God of Atlantis. Players must restore peace to the land by travelling the world and collecting the seven special crystals that Poseidon once used to protect the island, thereby saving Atlantis and its people by returning the mystical crystals to Poseidon's altar.