Cerita berpusat kepada dua karakter utama, Musashi dan temannya, Kojirou. Keduanya telah berjanji untuk menjadi Samurai hebat dengan maksud membunuh berbagai iblis. Namun, lima tahun sejak janji keduanya, iblis justru menjadi sesuatu yang disembah sementara para Samurai harus menerima hinaan. Melihat kondisi ini, Musashi memutuskan untuk berbaur dengan masyarakat sembari mengasah kemampuan berpedangnya. Sementara itu, temann, Kojirou menyerah menjadi seorang Samurai dan mengingkari janjinya. Namun, suatu kejadian membuat Kojiro berubah pikiran. Setelah menyelamatkan Musashi dari Iblis, keduanya kembali memutuskan untuk mengejar mimpinya sebagai seorang Samurai. Kini, mereka bertujuan untuk menghancurkan seluruh Iblis yang ada di seluruh dunia.