ある秘密特殊部隊が任務の終了後、組織の裏切りにより、移動中の飛行機ごと始末される。重傷を負い、記憶を失いながらも原住民に助けられ、“フーアムアイ”の名で部落に迎えられた工作員の一人は、自らの記憶を取り戻すため部落を離れ一人旅立つ。しかし、彼の生存を知った組織は、口封じのため刺客を送りこむ。

まもなく我が子が誕生するマンモスのマニーは、パパになる準備に夢中。一方、サーベルタイガーのディエゴは平和ボケしてしまった自分を見つめ直すため、一人旅を決意。そんな彼らに取り残され、寂しさを感じていたナマケモノのシドはある時、氷に開いた穴に落ちてしまう。すると、そこで３つの卵を発見。家族が欲しいシドは、それらを持ち帰り育てることにするが、生まれてきたのは、なんとティラノサウルスの子どもだった。

落ち目のアクション俳優スピードマンは、戦争大作『トロピック・サンダー』での返り咲きを目指すことに。コメディー役者のジェフや演技派のラザラスとともに撮影に臨むが、クランクイン5日目で予算オーバーに陥ってしまう。あきらめ切れない監督は東南アジアのジャングルで撮影を強行しようとする。

山岳地帯でのレスキューに失敗し、アライグマの命を救えなかったエースはチベットの僧院にこもり魂の救済を求めていた。だが、アフリカのある部族に伝わる聖なる白い大コウモリ“シカカ”が盗まれたと聞き、相棒の猿のスパイクと共にその救出に向かった。二つの部族の間で行われる結婚式の日までに“シカカ”が取り戻せないと、部族間で戦争が起きてしまうのだ……。

カッスラーの人気小説“ダーク・ピット”シリーズの中から名作を映画化したアクション作。NUMA（国立海中海洋機関）のトップ・エージェント、ダーク・ピットとアルのコンビが、広大なサハラ砂漠の脱出に挑む。