Die schöne Erbin Kurenai Mitanosuke, die es vorzieht, sich als Samurai zu kleiden und als die Karmesinrote Prinzessin bekannt ist, sieht ihr Leben durch den Willen und die Ambitionen von Tokugawa Tsunai und seinen Handlangern bedroht. Auf einer langen Reise, um ihre Schwertkunst zu verfeinern, wird sie von ihren beiden Leibwächtern Kaki und Suki begleitet. Diese lüsternen Männer sind jedoch weniger um äußere Bedrohungen besorgt, sondern heimlich darauf konzentriert, ihre Arbeitgeberin aufgrund ihrer wohlgeformten Büste zu begehren. Während Mitanosuke reist, um zu trainieren, erfahren die Feinde ihrer Familie von ihrem Abenteuer und schicken Attentäter aus, um die überraschend starke junge Frau zu töten. Ohne ihr Wissen wird ihr Leben auch heimlich von einem mysteriösen einäugigen Shinobi beschützt, was eine weitere Ebene zu der gefährlichen Reise hinzufügt. Die Einzelfolgen-OVA, angesiedelt in einem historischen japanischen Kontext, folgt diesem Aufeinandertreffen zwischen dem entschlossenen Streben der Erbin nach Selbstverbesserung und den Machenschaften derer, die sie tot sehen wollen, während ihre eigenen Beschützer von ihren niedrigen Begierden abgelenkt sind.