Кай До Мару - история о Кинтоки, девочке, которая была замаскирована под мальчика в раннем возрасте, чтобы защитить её от врагов её семьи. В это время в неё влюбляется её кузина, принцесса Уни, не понимая, что Кинтоки на самом деле девочка. Девочка сбегает от любви своей кузины и становится предметом охоты её коварного дяди до тех пор, пока её не спасает благородный воин самурай, лорд Рейко. Кинтоки проводит следующие несколько лет под защитой лорда Рейко, обучаясь мастерству владения мечом. В конце концов, девочка вместе с самураем и его подчинёнными становится войном, защищающим город от бандитов.