某日，小新（矢島晶子 配音）、小葵和美伢（楢橋美紀 配音）被一群神秘人物綁架，醒來之後發現身處一間神秘的基地之內，原來，這裏是名為“溫泉G組”的秘密組織，意在保護對於日本來說十分珍貴的溫泉。然而，橫空出世的汙垢達人博士（家弓家正 配音）企圖利用“地球溫泉計劃”將溫泉G組徹底擊垮。 

唯一能夠阻止汙垢達人博士的陰謀的，就隻有僅存在於傳說之中的“黃金之魂溫泉”，而組員們經過調查，發現該溫泉正好處於小新他們家地下。小新一家人決定幫助溫泉G組的同胞們找到黃金之魂溫泉，卻遭到了汙垢達人博士的襲擊，並且最終淪為俘虜遭受了酷刑。