舞踏会の最中に婚約者から婚約破棄を言い渡された令嬢エディス。しかも、婚約者が次の相手に選んだのはまさかの異母妹フィリスだった。不幸のどん底に突き落とされたエディスだったが、その瞬間、前世の記憶が蘇り、転生前の人格を取り戻す。「そう。私はもう何も縛られない。これからは後悔しないように自由に生きるんだ」そう決意したエディスの前に現れたのは、呪いによって獅子の顔を持つ英雄ライリーだった。出会うはずのなかった二人の物語が、今始まる！

時は太正二十九年。「真宮寺さくら」に憧れる天宮さくらは、その夢を追う為に帝国華撃団に入隊するが、そこにはかつての面影もなく弱体化した帝国華撃団の姿があった。帝都の平和を守る為、さくらは新生・花組のメンバーと共に栄光ある帝国華撃団の復活を誓う――!!