潜水艦で浜に乗り上げるという前代未聞の珍事故を起こして以来、潜水艦恐怖症に悩むビフ・バーナーに緊急指令が下る。ピンク・ノーベンバーに乗り込み、ソ連海域に向かうという重要任務だった。しかし、それは第三次世界大戦勃発を目論む提督の陰謀で…。