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 samurái 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 samurái 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.