アステリアに協力することにしたマリウス一行は、大英雄メリンダの遺産「封魔の宝石」を手に入れるため、厳重な罠の施された「試練の地下遺跡」に向かう。一方、魔人達も本格的にマリウス達を捜し始めていた――。