アンディがおもちゃで遊んでいたのも今は昔。アンディは大学に入学する年齢になり、カウボーイ人形のウッディたちおもちゃは託児施設に寄付されることになった。しかし、そこに待っていたのは乱暴な子どもたち。ウッディは脱出に成功するものの、アンディの元へ行くか、仲間たちを助けに戻るかの究極の選択を迫られる。

フランスの田舎町に暮らす夢見がちな少女ベルは、捕らえられた発明家の父を救出しに行った森の中の古城で、恐ろしい姿をした野獣と対面する。野獣はかつてわがままな王子だったが、魔法によって姿を変えられ、21歳の誕生日までに誰かを愛さなければ元の姿に戻れないという呪いをかけられていた。いつしか惹かれ合うベルと野獣だったが、一方、ベルに想いを寄せる乱暴者ガストンが野獣を倒すため森の城に向かっていた。

ニューオーリンズのフレンチ・クオーターに住む少女ティアナは、ある夜人語を話すカエルに出会った。カエルは、自分が魔法をかけられてしまった王子のナヴィーンだと名乗り、人間に戻るために彼女にキスしてくれるように頼んだ。ティアナは躊躇の後キスしたが、ナヴィーンの姿は戻らず、ティアナの姿までカエルに変えられてしまう。

冷戦時代、互いに敵対する国家のスパイとして戦ってきたグレゴリオとイングリッドは、やがて禁断の恋に落ち結婚、スパイを引退し、いまは二人の子どもたちとともに静かな日々を過ごしていた。そんなある日、グレゴリオとイングリッドは悪の組織の陰謀にはまり捕まってしまう。両親がスパイだったことを初めて知った二人の子どもカルメンとジュニは、悪の組織の真の狙いに気づく。当然のように、そんな二人にも悪の魔の手が迫っていた。二人は果たして悪の陰謀を阻止することができるのか。そして、無事両親を助け出すことに成功するのか？