Atlantis is the name of a fabled nation located in the North Atlantic Ocean and represents one of the earliest and most highly advanced cultural societies on Earth.
Mario is called back to Isle Delfino to clean up more magic paint spread all over the islands. Some new threat is causing this whole island to sink to the bottom and Bowser and all of Mario's friends have disappeared.
