Anni prima dell'inizio di Hakuouki, gli Shinsengumi erano noti come i Mibu Roushigumi. Un giovane vagabondo di nome Ibuki Ryuunosuke si unisce al gruppo per caso poco dopo il loro arrivo a Kyoto e, pur facendosi amici tra i membri, assiste all'alba dell'era degli Shinsengumi.