Durante más de mil años Japón ha sido secretamente gobernada por los Shinogara, una sociedad ninja cuyo palacio se encuentra oculto en un valle en la base del Monte Fuji. El control de los asesinos sobre Japón era férreo, hasta que su mejor guerrero, Hayate Aku...