" 櫻羽いろは " は魔法少女だった。
だが彼女が巻き込まれたのは、魔法少女同士が殺し合う惨たらしい世界だった。
一年という時間をかけて戦いに勝ち残ったいろはは、災厄を退け、世界を救い……自分という " 最後の魔法少女 " を始末しようとする。

ところがその瞬間、彼女は異世界に飛ばされてしまう。
混乱しながらも、イロハ・サクラバとして現地の生活に少しずつ適応し、魔法少女の力を隠してひっそりと生きるイロハ。
だが、ひょんなことからかつてこの世界を救った『勇者』に付きまとわれることに。

「俺とパーティーを組んでほしい。頼む！」
「意味わかんないです！」

そんな中で次第に明かされるのは、異世界に降りかかる呪いと、それに関与している魔法少女の力と秘密。
互いの世界を救った " 正義のヒーロー " 同士が、次第に惹かれ合いながら、新たに訪れようとする災いに立ち向かう。