宇宙超人タッグトーナメントを制覇したキン肉マンとテリーマンのザ・マシンガンズ。キン肉マンの活躍はとどまるところを知らない。そこで父親のキン肉大王は、キン肉マンにキン肉星の大王の座をゆずる決意をする。しかし、これを快く思わない五人の邪悪の神が、キン肉マンの出生時のトラブルを利用して暗躍を開始した！