影片以一个警察自杀的场面开始。接着一个冷漠粗暴的男子在夜总会里痛殴黑帮小喽啰，却被该黑帮的老大看中请他做事，他很快成了帮会里的红人。与此同时他又和该帮会的死对头频繁接触，引发了两派之间的激烈斗争。原来这一切都是由于那起自杀事件所引起。

21世纪，地球回复昔日的和平，但此时宇宙坠下一颗陨石，陨石有一个人工的时空囊。地球和平联盟TPC的GUTS小队通过时空囊了解到地球将有大灾难发生。而此时，时空囊预言的两大怪兽·“哥路渣”和“米路巴”先后出现，GUTS小队便根据预言寻找收藏在金字塔的三大巨人的身体。

在邪神加坦杰厄和迪迦奥特曼的决战结束后，人类世界迎来了长达两年的和平岁月。这一日，入间队长随同GUTS考古队来到位于南太平洋的远古遗迹露露耶，他们再次发现了业已毁灭的超古代城市以及三尊邪神的石像希特拉（婆裟羅天明 饰）、达拉姆（松田優 饰）及女领袖卡美拉（芳本美代子 饰）。入间极力反对对古迹的触动，