为了找到他们的妹妹，他们来到了神邦市的魔法女孩“欢伊露波”，并将与其他魔法女孩一起探索隐藏在这座城市背后的真相。
前作《A Kite》的故事结束几年之后，宇宙空间站中，各位队员边吃着宇宙食品边抱怨食品的难吃，宇航员野口折外也是其中的一员。过几天是他女儿野口百合花的生日，他托付营养员土井光一将礼物寄送给女儿。
故事发生在江户时代末期，雾日（森高冈饰演）偶然遇到了孤儿女儿朝雾（安田裕实饰演），并将她带回妓院，训练她成为一名流浪女子。超武曾经受到母亲的虐待，身上布满了樱花形状的疤痕。然而，不幸的是，他因其独特性而受到客人的喜爱。
