某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。　　小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（…

　　某一夜、一位少女来到地球，他就是蒂亚拉。为了寻找夺取了魔法世界─Guardian World─的魔法之力来源的"约尔德王座"而逃亡至此的她过去的恋人─华月。但是见到华月时他身边却伴着她过去的情敌蕾娜。为了守护故乡而战的蒂亚拉、为了保卫恋人而战的蕾娜，两人之间激烈的魔法战斗开幕了......。