Depuis toujours, deux clans de ninjas s'affrontent : le clan Tokagure regroupe les « bons » ninjas. Le clan Dokusai regroupe les « mauvais » ninjas. C'est au cœur de cette lutte qu'un jeune homme nommé « Toha Yamashy » se créera une réputation de guerrier, sous le nom de « Giraya ».

L'empire souterrain Tublar envoie la princesse Laru dans le monde extérieur pour espionner le projet Maskman. Mais sa mission échoue et elle tombe amoureuse de Red Mask. À la suite de cette amourette, elle est capturée par l'empire souterrain qui la juge pour trahison et est enfermée dans un cercueil de glace par l'empereur Zēba. Désormais, les Maskmen utiliseront tout leur savoir pour vaincre le Tublar et délivrer Laru.