La historia gira en torno a Mugen, un imprudente, libertino y vagabundo espadachín, Jin, un tranquilo y estoico ronin y Fuu, una valiente jovencita que les pide a éstos que la acompañen en su búsqueda a través de Japón para encontrar al "samurai que huele a girasoles".