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

この新しい冒険では、マイアミの麻薬探偵マイク・ローリー（ウィル・スミス）とマーカス・バーネット（マーティン・ローレンス）が、マイアミのエクスタシーデザインの陰謀を暴こうとするハイテクチームの一員として割り当てられます。 しかし、彼らは無意識に麻薬王、ジョニー・タピア（ジョルディ・モラ）が関与する致命的な陰謀を発見します。 さらに悪いことに、DEAの秘密捜査官であるマーカスの美しい姉妹であるシド（ガブリエルユニオン）は、クロスファイアに巻き込まれ、ヒーローたちを法の端に追いやることを余儀なくされました。 キューピッドがマイクとシドの上を飛行し始めると、すべてがさらに複雑になり、保護者の兄弟の怒りを引き起こします。

前作の事件の後、カースティーは精神病院に入院していた。カースティーは自分の体験を話すが、誰も取り合わない。そんな中、彼女は夢か現実か父らしき人物が助けを求めるのを見る。一方、病院の院長チャナードは以前からパズルボックスの研究をしており、口実を設け警察から事件現場のマットレスを手に入れる。彼は病院の患者を犠牲にし、マットレスからジュリアを復活させることに成功する。さらにはパズルマニアの少女ティファニーを使って、自らを犠牲にすることなく魔道士（セノバイト）を呼び出そうとする。

ダニエル少年とミヤギ老人が空手を通して友情を育む姿を描く「ベスト・キッド」シリーズの第2弾。今回は舞台をミヤギの故郷、沖縄に移してミヤギに復讐を目論むグループとの対立を描く。ミヤギのもとに父親の危篤を知らせる手紙が届いた。彼は弟子のダニエル（マッチオ）を連れて、故郷の沖縄に戻る。だがそこには、かつて同じ女性を愛したがために宿敵となった男が、復讐のために待ちかまえていた……。