Deborah Phillips

南極にある皇帝ペンギンの国“エンペラー帝国”。彼らにとって何より大事なことは、自分だけの“心の歌”を見つけること。ところがマンブルは筋金入りの音痴で、小学校では幼なじみのグローリアが美声を披露するのとは対照的に調子外れな音程で大非難を浴びる始末。その代わり生まれつきタップダンスが得意なマンブルは、アデリー・ペンギンの５人組“アミーゴス”に踊りを絶賛され意気投合。しかし、そのダンスが帝国に災いをもたらすと判断した長老の命令でマンブルは追放の身に。さらに、ペンギンの食糧となる魚を乱獲する人間たちを説得しに向かった彼は、挙句に捕らえられてしまう。

第四次中東戦争の最中、イスラエル空軍に所属する1機のA-4が戦術核爆弾を搭載して基地を離陸するが、飛行中にアラブ連合軍の2K12地対空ミサイルによって撃墜される。パイロットは死亡し、機体も空中で大破するが、搭載されていた戦術核は原形を留めたまま砂漠の砂中に埋もれてゆく。 それから月日は流れ、ロシアで前大統領が急死しチェチェン紛争に関して強硬姿勢も辞さない新大統領ネメロフが就任し、米ロ両国の緊迫した関係を改善するため米国はCIAの長官キャボットとその補佐のジャック・ライアンをロシアに派遣する。しかし、両国の間で生じた相互の不信はぬぐえず、これを利用したネオナチやKKKを中心とした勢力が戦争を起こそうと策動を始めた。