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

Bercerita tentang seorang samurai bernama Shimazu Toyohisa yang saat itu sekaraat saat peperangan dan tak sadarkan diri karena ia terluka sangat parah saat perjalanan pulang dari medan perang.

Saat tersadar, ia menemukan dirinya sedang berada di sebuah ruangan misterius dimana terdapat banyak pintu didalamnya dan dijaga oleh seseorang yang misterius.

Saat itupun ia tertarik ke salah satu pintu menuju Dunia lain dan anehnya ia bertemu dengan Oda Nobunaga yang telah mati beberapa tahun yang lalu dan Nasu Yoichi yang telah mati 400 ratus tahun lalu.

Di dunia baru yang mereka tinggali inilah cerita mereka dimulai bertarung melawan penguasa yang ingin menguasai dunia tanpa henti.

Shimazu Toyohisa adalah samurai di kehidupan nyata yang berjuang dalam masa-masa penting Pertempuran Sekigahara. Sesaat nyawanya hampir melayang, Shimazu dibawa ke dunia sihir bersama dengan prajurit terkenal dalam sejarah lainnya. Para prajurit ini dipaksa saling bertarung dalam sebuah pertempuran yang tiada akhir.