部活からの帰り道、突如として異世界へ召喚されてしまった双子の少女、恋夢と愛夢。 目の前に広がるファンタジーな世界に戸惑う彼女たちの前に現れたのは、二人の担任でもあり、英語教師のロズワール先生だった。 しかし、彼の装いはいつものスーツ姿とは異なり、まるで道化師のような化粧をして奇っ怪な衣装を身に着けている。

「驚かせてしまったようだーぁね。さっそくで申し訳ないが、魔法娘となって私と一緒に戦ってはくれないかーぁな？」

ロズワール先生は、この世界に迫る危機に立ち向かうことのできる力を持った者を探すため、世界を渡りやってきた魔法使いで、その力を持つ少女である恋夢と愛夢を、この世界に召喚したのだという。 世界を救うだなんて、そんなことが自分たちにできるわけがないと俯く二人だったが、そんなとき、ふと部活の先輩のことを思い出す。 その先輩は困っている人を見たら放っておけない人で、二人が危機に陥ったときも自分のことなどそっちのけで手を差し伸べてくれた。

「きっと菜月先輩だったら、迷うことなんてないですよね」 「そうね。バルスに逃げたって思われるのは癪に障るわね」

悩んだ結果、魔法娘としてロズワールと共に世界の危機に立ち向かうことを決意する恋夢と愛夢。 魔法娘に変身し、摩訶不思議な魔法の数々を駆使して、異世界の危機に立ち向かう魔法少女バトルファンタジーが今、ここに幕を開ける！