Nous sommes au 19è siècle... une époque romantique... Superstitions et légendes sont plus vivaces que jamais. Rêvant de faire fortune, les aventuriers recherchent les légendaires Power Stone, pierre magiques capables de réaliser n'importe quel souhait ! Dans un ciel gorgé de nuages noirs et menaçants, une ombre géante s'étend sur la région et fait trembler le sol de ses grognements. Enfin, le mystérieux château flottant apparaît ! Durant l'invasion, les combattants de Power Stone sont capturés par des forces maléfiques. Que vont-ils devenir ? C'est le début d'une nouvelle aventure !