故事的发生时代是19世纪。那是一个充满“迷信”和“传说”的时代，世间充斥著一班冒险者，他们追求著传说中的秘宝，其中这班冒险者最大的愿望便是得到秘石-“Power Stone”‥‥在暗云满布的太空中，大地上一声轰雷后，世界便被一个巨大黑影所覆盖著。天空中突如其来出现了一座谜之浮游城，不知是否恶魔的策略，总之它的出现把一班“Power Stone”战士们也捕捉了，究竟一班战士的命运又会如何？新的冒险现在又要开始了！这集的操作方法与上集是有少许分别，主要以“Attack”（A）-攻击、“Jump”（J）-跳跃及“Action”（A）-动作组成。