Kinnikuman: Kinnikusei Oui Soudatsusen is set during the Scramble for the Throne timeline of the Kinnikuman manga where Kinnikuman is being thwarted from taking the throne.

The game consists of four stages, Stages one, two, and four are side-scrolling action games made up of four sections. At the end of each section is a boss fight. After all the sections of a stage are complete a one-on-one wrestling match then takes place. The third stage consists of a wrestling match only.

During these stages, players can switch between five fighters; Robin Mask, The Teriman, Ramen Man, Wars Man, and Neptune Man. The fighters can take multiple hits, with each hit draining their energy bar. The fighters can attack enemies with kicks and punches. Enemies are typically defeated by one hit, but bosses and wrestling opponents need multiple hits to defeat.