Kai Doh Maru es la historia de Kintoki, una niña, que se disfrazó de niño a una edad temprana para protegerla de los enemigos de su casa. Aunque disfrazada como la prima de un niño de Kintoki, la princesa Ouni se enamora de ella, sin darse cuenta de que Kintoki es en realidad una niña. Kintoki huyó del amor de su prima y es perseguida por su intrigante tío, hasta que es rescatada por un noble guerrero samurái, Lord Raiko. Kintoki pasa los próximos años bajo la protección de Lord Raiko, aprendiendo a usar una espada. Kintoki finalmente se une a Lord Raiko y sus subordinados y se convierte en un guerrero encargado de proteger la ciudad de los bandidos.