L'epoca in cui si svolge l'opera è una fusione storica tra il Giappone feudale e l'epoca western, dove a dettare legge non è solo la lama, ma anche la polvere da sparo.
Musashi Miyamoto è un samurai errante che viaggia con Rounin, suo amico ed apprendista, con lo scopo di perfezionare il particolare stile che mischia katane a pistole, il gundoh.
Cosi Musashi si ferma in ogni città e sfida puntualmente i guerrieri dei rispettivi dojo.
La vita scorrerebbe normalmente se non fosse che, un giorno, i due amici vengono attaccati da un gruppo di mostri, che si fanno chiamare Ayakashi.
Dopo la battaglia, Musashi riesce a farne parlare uno: il loro scopo è conquistare tutto il Giappone, ed inizieranno proprio con l'attaccare la capitale, governata in quel periodo dallo Shogun Toyotomi.
Musashi e Rounin decidono quindi di raggiungere la capitale il prima possibile, con l'intenzione di proteggere lo Shogun dai demoni.