女忍「紅丸」佯裝成妓女，暗殺一位大名並奪取其貴重的機密文書，走上亡命天涯之路。在亡途中，紅丸回想起過去與忍者一族共同生活的日子、宛如地獄的嚴苛修行、還有留在忍者村的好友桔梗……凶狠的追兵，已經來到她的身旁！