Il giovane Milo Thatch, cartografo e linguista, sogna di portare a termine il sogno del nonno, famoso esploratore: ritrovare la mitica Atlantide. In possesso di una mappa, Milo decide di unirsi alla spedizione del capitano Rourke e parte alla ricerca dell'isola scomparsa. Giunti a destinazione, i nostri incontrano la Principessa Kida e scoprono che la città è ancora abitata: l'energia di un cristallo ha fatto sì che la popolazione potesse sopravvivere. Il capo della spedizione, però, da sempre
Shrek, un orco dal cuore d'oro, insieme al suo "destriero" Ciuchino cerca di tornare in possesso della sua palude, ora occupata dai personaggi delle fiabe, i quali sono stati imprigionati dal perfido Lord Farquaad, tiranno della terra di Duloc. L'orco e l'inseparabile asinello devono inoltre darsi da fare per liberare una principessa sottoposta a un sortilegio e tenuta prigioniera in un castello sorvegliato da un drago.