The City of Atlantis...

isn’t actually lost. It’s just been misplaced.

I imagine they’ll find it when they’re dusting off the continental shelves, hidden behind the collectible tectonic plates.