The player takes control of Milo and the other characters Vinny, Audrey and Moleire and in some stages also Princess Kida as they traverse Atlantis and stop the evil schemes of Commander Rourke and save Atlantis itself from doom. Some features in the game unlock special features such as a movie for a level by finding Atlantean symbols that spell Atlantis.  The characters each have their own unique moves to get through an obsticle or solve a puzzle in the game.