L'histoire se déroule dans un monde parallèle connu sous le nom de Shin Jigen (Dimension Nouvelle). L'équipe des Shin-men, qui donne son nom à la série, est composée de cinq héros dotés de pouvoirs surnaturels symbolisés par le feu (Gou), l'eau (Sui), le vent (Hyuu), la verdure (Nyoki) et le fer (Kan). Ensemble, ils combattent leurs ennemis, les cochons maléfiques des Ton-Men.