Fuu, una chica de 15 años, trabajaba en una casa de té hasta que ésta fue destruida tras una violenta pelea a tres bandas entre Mugen, el vagabundo, Jin, el samurai negro, y los guardaespaldas del hijo del Daikan de ese pueblo. Al final del combate Mugen y Jin son arrestados para ser ejecutados al día siguiente. Fuu intenta hacer un trato con estos dos individuos, les ayudará a escapar si a cambi…