1962年，内地正值经济困难时期，随难民潮逃到香港的汕头青年吴国豪（吕良伟）因不甘被黑帮欺凌，投靠黑帮大佬肥波（郑则士），几场拼命的血战后，他被肥波重用，在黑帮中确立下地位，势力越来越大。rn渐感威胁的肥波设局令吴国豪被毒枭追杀，虽没使其毙命，却也让其残了一条腿，但他自己 终被对方设计陷害锒铛入狱。靠雷总华探长夺位，吴国豪接下肥波所有地盘，成为黑帮四大家族之首，又因他愿出钱替为其效劳的警界中人买探长做，警署成为他贩毒的保护伞。然而随着1973年（香港成立廉政公署）的临近，加上他因位高权重狂妄自大导致众叛亲离，其运势开始一路下滑。
某日，小新（矢岛晶子 配音）、小葵和美伢（楢桥美纪 配音）被一群神秘人物绑架，醒来之后发现身处一间神秘的基地之内，原来，这里是名为“温泉G组”的秘密组织，意在保护对于日本来说十分珍贵的温泉。然而，横空出世的污垢达人博士（家弓家正 配音）企图利用“地球温泉计划”将温泉G组彻底击垮。rn唯一能够阻止污垢达人博士的阴谋的，就只有仅存在于传说之中的“黄金之魂温泉”，而组员们经过调查，发现该温泉正好处于小新他们家地下。小新一家人决定帮助温泉G组的同胞们找到黄金之魂温泉，却遭到了污垢达人博士的袭击，并且最终沦为俘虏遭受了酷刑。
