将軍家の正統である姫君・紗由璃と、彼女に仕える一騎当千のくノ一・シア。
幕府を打倒した新王と彼が率いる魔忍たちに追い詰められたシアは、紗由璃と互いの身体を入れ替えることで姫君を逃すことに成功する。
だが紗由璃は身代わりとして囚われの身となったシアを救うため、魔城へと向かうのだった。