There are only four dungeons in the game. While there are only four, they are all very large and have more than enough enemies to keep the player busy.

• The Army Base - A large base commanded by the Garlysle troops. Outside there is a huge yard where the tanks have seemingly gone berserk. Inside are several areas, each controlled by one of the three lieutenants (Nana, Saki and Mio). You must find the key to gain access to the office, then fight both Bahl and Mullen at the same time.
• The Desert Palace - An ancient palace in the middle of a desert sandstorm, requiring both puzzle-solving skills and fighting techniques to make it to the top. There are several mazes which switch paths and platforms to find the correct route around, and at the top wait Gadwin and Milda.
• The Ocean Platform - A huge network of platforms, gantries and pillars sticking out of the ocean. Can take a while to find your way around.
• The Ruins - Several underground ruins, each seemingly depending on a season or time of day. Awaiting your arrival are Battle-hardened trolls and a large lava dragon.