Atlantis: The Lost Empire is a platform action game. It features different levels, cutscenes, and gameplay additions compared to the Game Boy Color version. The protagonist must often jump and climb his way through the stages, as well as dispatch of the enemies with explosives and throwing weapons before he can reach the lost city of Atlantis and save it from imminent doom.