Sinopsis

Saat melakukan pertunjukan di sebuah film di Toei Eigamura, Kinnikuman tiba-tiba menghilang. Entah bagaimana, dia telah dikirim ke Jepang pada periode Edo. Di Jepang Edo, seorang penjahat bernama Shuten Douji (朱天童子) mengancam akan menghancurkan Bumi jika dia tidak diberikan Putri Mari. Selalu ingin mengesankan seorang gadis cantik, Kinnikuman segera bersumpah untuk menghancurkan Shuten Doji. Dia menyamar sebagai Putri Mari dan pergi untuk menemui Shuten Doji, tetapi Shuten Doji dan Empat Besarnya (四天王, Shitennou) melihat penyamaran Kinnikuman dan memukulinya. Menyadari situasi Kinnikuman, Terryman, Robin Mask, dan Seigi Choujin lainnya melakukan perjalanan ke Jepang Edo (melalui kekuatan Kinkotsu-obaba).