魔法少女として人々の笑顔を守るため悪と戦っていたハルナは、ある日謎の魔法陣により、見ず知らずの異世界へ転移してしまう。
魔法少女という存在がないこの世界では、昔勇者に倒された魔王が復活の兆しを見せており、各地に魔獣が大量に溢れていた。
異世界でも悪によって人々の笑顔が奪われていると知ったハルナは、村を滅ぼそうとしていた大量の魔獣相手に一人立ち向かっていく。
どんなに傷だらけになっても、どんなに血だらけになっても笑顔を絶やさず悪を滅していく彼女に、次第に魔法少女の名が異世界に刻み込まれていくーー。