A történet a Shoreki-korszak első évében, i.sz. 889-ben kezdődik. A fiatal lányt, Kintokit meg akarják gyilkolni üldözői, ám Raiko-dono megmenti őt. Raiko-dono katonát nevel a fiúból, aki így a Védelmi Minisztériumban teljesít szolgálatot...
A Kai Doh Maru elképesztő rajzstílusa egyedülálló az egész világon. Az animét egy sejtelmes, fehér fátyol borítja, ami szinte földöntúli látványvilágot teremt.