Wanneer twee helften van een eeuwenoud medaillon weer samenkomen, belanden SpongeBob en zijn vrienden in de stad Atlantis, waar de koning hen een rondleiding geeft.