Set in the 19th century, strong believers of legends, myths and superstition search for fame, fortune and glory. One legend above all is sought after by many, a treasure which can make any dream come true. Believers from all over the world set out to search for this treasure, and are forced to fight against one another in pursuit of the legendary Power Stone.

Gameplay involves selecting a character and then proceeding to battle the other characters, one at a time, in various locales. The three-dimensional fighting includes the ability to use special attacks as well as to pick up and fight with such objects as tables, chairs, rocks and bombs. During battle, "Power Stones", resembling gems of different colors, appear in the arena. If a character collects three Power Stones, he/she transforms into a more powerful version of himself/herself. He/she will then be able to use one of two super special attacks: generally a massive long-range power attack and a grab or close-range move. The powered-up mode only lasts until the power bar is fully drained, during which the special attack can be executed (which completely depletes the power bar) or other, lesser special moves can be executed (which only use a small portion of power). Each match continues until the life bar of one of the two characters fighting is depleted.