異世界より現れし侵略者クリアードは、悪の組織スケベスキーを伴い、地球侵略の1歩として日本国内に拠点を定めた。ほどなく、異世界より"もう1人の来訪者"ルミナが現れ、その活躍によりスケベスキー撃退に至った。 しかし7年後、撤退したはずのスケベスキーが再び出現……。 そんな時、人類の中に救世主となる少女達が現れた。ルミナのサポートを得た少女達は、スケベスキーに対抗する戦士として、魔法少女を名乗った。