Nos situamos en un "moderno" Japón feudal, todavía dominado por el Shogunato. Una joven "Tae", de clase alta, hija de un consejero mayor, iba a ser destinada a ser la concubina de su señor. Al verse en la obligación de aceptar, decide fugarse con quien estaba enamorada, Ishei Misawa, un habilidoso Samurai que le servía de protección. Se casan, y deciden marcharse muy lejos donde poder vivir tranquilos y en paz. Pero son tiempos difíciles. Ishei se verá obligado a aceptar combates por dinero (algo muy deshonrrado para cualquier samurai) y participar en dudosos torneos de artes marciales. Mientras que la joven Tae, trabaja sirviendo en una posada, esperando a ahorrar lo suficiente para poder marcharse. Se cambian los nombres, pero ofrecen una buena recompensa por ellos y mucha gente les está buscando. Incluso un temido Samarai que vaga por la zona en busca de recompensas.