Anime ini menceritakan tentang perjalanan tiga sekawan, yaitu Mugen, Jin, dan Fuu dalam mencari seorang samurai yang menebarkan aroma bunga matahari. Mugen adalah pria kasar yang gaya berpedangnya cekatan dan liar. Jin adalah seorang cowok cool pendiam yang gayanya seperti samurai tradisional. Sedangkan Fuu adalah cewek remaja enerjik sekaligus bekerja disebuah kedai teh kecil. Fuu berhasil mencegah kedua lelaki berbahaya ini untuk saling membunuh dan memaksa mereka berdua ikut bersamanya dalam menempuh perjalanan panjang yang tidak jelas. Awalnya Mugen dan Jin hampir dihukum mati karena telah melawan pemerintah dan karena itu juga Fuu menyelamatkan mereka berdua dan harus membayar hutang budinya dengan cara menemani Fuu mencari seorang samurai. Dari sinilah kisah perjalanan panjang mereka bertiga dimulai