Fuu, una chica de 15 años, trabajaba en una casa de té hasta que ésta fue destruida después de una violenta pelea a tres bandas entre Mugen, el vagabundo, Jin, el samurai errante, 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 cambio de ello le ayudan a encontrar al samurai que huele al perfume de semillas de girasol. Aunque las cosas no son tan fáciles ya que Mugen y Jin están siempre intentando acabar el uno con el otro, una rivalidad eterna casi profesional.
Ambos samuraís tiene un pasodo borroso; Mugen, de ascendencia Pirata llama la atención con su atuendo y su extraña forma de pelear. De Jin, samurai silencioso y de mirada fría, de pocas palabras, es acosado varias veces por todos los distritos por distintos samuraís de la región, en su viaje hacia Nagasaki.
Ex alumnos del dojo del que él procede, le asedian tratando de eliminarlo, debido a su reputación y a la historia que le precede.