کینیکومان هنگام اجرای یک فیلم در Toei Eigamura ناگهان ناپدید می شود. او به نوعی به دوره Edo ژاپن اعزام شده است. در ادو ژاپن، شروری به نام شوتن دوجی (朱天童子) تهدید میکند که اگر پرنسس ماری به او داده نشود، زمین را نابود خواهد کرد. Kinnikuman که همیشه مایل است یک دختر زیبا را تحت تأثیر قرار دهد، بلافاصله قول داد که Shuten Doji را نابود کند. او خود را به عنوان پرنسس ماری در می آورد و به ملاقات شوتن دوجی می رود، اما شوتن دوجی و چهار بزرگ او (四天王، Shitennou) لباس مبدل کینیکومان را می بینند و او را کتک می زنند. تریمن، رابین ماسک و سایر سیگی چوجین ها با آگاهی از وضعیت کینیکومان به ادو ژاپن (از طریق قدرت های کینکوتسو-اوبابا) سفر می کنند.