五百年続く実戦剣術の家に生まれながら、普通の女子高生として生きたい田中さくら。ある日、空から降り注ぐ火の玉から逃れようとした時、異世界へと転移してしまう。
そこで出会ったのは、筋肉隆々の男が魔女の帽子を被り、新体操のリボンで戦う変わり者の賞金稼ぎの竜。さくらは元魔法少女の彼の師匠なら元の世界に帰る方法を知っているかもしれないと考え、共に旅をすることに。
しかし、そこでさくらが見たのは、廃墟となった東京だった。妖刀を携えた女子高生さくらは元の世界へと戻れるのか。