Recca Hanabishi adalah seorang ninja, tapi hampir tewas dalam kecelakaan. Tetapi seorang gadis bernama Yanagi menyembuhkan dia dengan kekuatannya. Kemudian keduanya dilacak oleh seorang wanita yang dulu menyerangnya. Dia mengatakan Recca untuk menyalakan api, tapi dia tidak mengerti. Karena Yanagi disakiti, Recca melepaskan api yang kuat pada wanita itu. Ternyata Recca saat masih bayi adalah Hokage dari Clan Ninja masa lalu, yang dikirim ke masa depan untuk menghindari kematiannya. Sekarang Recca adalah pemimpin Hokage Clan baru yang harus menghentikan saudara tirinya yaitu Kurei, yang menculik Yanagi.