The story follows each character as they search for Lemuria's treasure and, in doing so, uncover a deeper conspiracy. The gameplay shifts between standard 3D fighting matches and action platforming sections with similar movesets to the fighting part.
Gameplay involves selecting one or two players for an arcade match, as well as a story mode where eight unique characters take on Lemuria's challenges in both regular versus battles and platformer segments. Players can experience each character's storyline through this gameplay structure.