2001年9月11日午前8時42分にニュージャージー州ニューアークからサンフランシスコに向けて飛び立ったユナイテッド93便。テロリストに占拠された直後、乗客たちは家族との電話から彼らが今置かれている状況を知る。自分たちもどこかのターゲットに向かっていることを・・・ 愛する者に最期のメッセージを残して彼らは行動を開始した――。

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