Setelah serangkaian pertarungan sengit antara berbagai faksi Choujin—makhluk yang diberkahi dengan 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 Angka Besar Sempurna—menyerang Jepang, mengalahkan beberapa Seigi Choujin dan membakar perjanjian damai.
Bertekad untuk melindungi perdamaian dengan segala cara, Terryman, pemimpin Seigi Choujin saat ini, menantang tujuh Angka Besar Sempurna dalam sebuah turnamen untuk supremasi. Meskipun peluangnya tidak menguntungkannya, Terryman tahu bahwa ia dapat mengandalkan Seigi Choujin teratas, Suguru Kinnikuman, untuk melihat keadilan ditegakkan.