哥斯拉突然從北極的冰中出現！哥斯拉擊沉核潛艇海洋號，更破壞北極的軍事基地後開始南下。同樣的時候，在太平洋製藥宣傳部，那公司為提高節目的收看率打算使用發俄島上的魔神，櫻井和古江的兩名宣傳人員便去了發俄
这两位宛如神衹一般强大的对手于一场壮观的战争中相遇，彼时世界命运正悬于一线。为了找到真正的家园，金刚与他的保护者们踏上了一次艰难的旅程。与他们一道前行的还有一个年轻的孤儿女孩——吉雅，这个女孩与金刚