Cerita dimulai ketika Jin dan Mugen bertemu secara tidak sengaja saat saling mengejar pencuri yang berani mencuri dari mereka. Keduanya terlibat dalam duel sengit, yang berakhir dengan keduanya berada di bawah pengawasan penguasa lokal karena kegaduhan yang mereka ciptakan. Di tengah-tengah masalah mereka, Fuu datang dan menyelamatkan mereka dari hukuman mati dengan menawarkan kesepakatan: jika mereka membantunya menemukan “samurai yang memiliki aroma bunga matahari”, dia akan membayar mereka dengan banyak uang.
Awalnya, Jin dan Mugen menolak tawaran Fuu, tetapi akhirnya mereka menerima setelah tanpa sengaja terlibat dalam masalah besar dengan geng perampok berbahaya yang mengejar Fuu. Mereka bersatu sebagai tim yang tidak mungkin, dan perjalanan mereka yang penuh petualangan dimulai.
