Advance Guardian Heroes is the follow-up to Guardian Heroes for the SEGA Saturn. It is a side-scrolling, beat-em-up action game. You choose from 3 characters who will be joined by a legendary Soul Hero from another world. You must take control of the Legendary Soul Sword from the Soul Hero's grave and save the world.

There are 2 game modes. In story mode, you can play by yourself or cooperatively with another player by linking two GBAs together. In VS. mode, up to 4 players can battle with each other. In Story mode you receive crystals from your defeated enemies. At the end of each level you can upgrade traits like MP or HP, or you can donate to the Laboratory which will eventually unlock characters to use in VS. mode. There are 3 initial characters available, but up to 20 are unlockable.