Setelah serangkaian pertarungan sengit yang epik antara berbagai faksi Choujin—makhluk-makhluk yang diberkahi kemampuan fisik supernatural yang berasal dari seluruh penjuru galaksi—mantan musuh Seigi Choujin, kelompok pemenang, menegosiasikan gencatan senjata yang rapuh. Namun, perdamaian itu berumur pendek, dan sekelompok tujuh Choujin Sempurna—dipimpin oleh Strong the Budo dan disebut Bilangan Besar Sempurna—menyerang Jepang, mengalahkan beberapa Seigi Choujin dan menghanguskan perjanjian damai.
Bertekad untuk melindungi perdamaian dengan segala cara, Terryman, pemimpin Seigi Choujin saat ini, menantang tujuh Bilangan Besar Sempurna dalam sebuah turnamen untuk memperebutkan supremasi. Meskipun peluangnya tidak berpihak padanya, Terryman tahu bahwa ia dapat mengandalkan Seigi Choujin teratas, Suguru Kinnikuman, untuk menegakkan keadilan.
