Znerwicowany, gadatliwy intelektualista Isaac rozwiódł się właśnie z żoną, Jill. Jego frustrację powiększa fakt, że była małżonka rzuciła go dla kobiety. Na domiar złego Jill pisze autobiografię, w której ze szczegółami opowiada o nieudanym małżeństwie. Isaac stara się podtrzymywać romans z 17-letnią Tracy, ale ich związek nie ma przyszłości. Mężczyzna uświadamia sobie ten fakt, gdy spotyka kobietę znacznie bliższą mu wiekiem i poziomem intelektualnym.

Alvy Singer występuje w telewizji jako komik. Jego życie prywatne wcale nie jest tak zabawne, jak jego praca. Porzuciła go właśnie ukochana Annie. W retrospekcjach Alvy rozważa przyczyny rozstania, wspomina swoje dwa nieudane małżeństwa i trudne dzieciństwo.

Ubogi Aladyn jest ulicznym złodziejaszkiem który mieszka z swoim najlepszym przyjacielem małpką Abu w wielkim mieście Agrabah. Gdy córka sułtana Dżasmina postanawia wyrwać się z pałacu, przypadkowo spotyka naszego bohatera na targowisku, okazuje się że obje świetnie się czują w swoim towarzystwie. Ku przerażeniu Dżasminy Aladyn zostaje wtrącony do lochu za drobne kradzieże które popełnił. Co gorsza księżniczka może poślubić jedynie księcia a jeśli nie wybierze szybko kandydata na męża jej ręka przypadnie Wielkiemu Wezyrowi. Wezyr Dżafar pragnie zostać sułtanem, w tym celu postanawia wykorzystać chłopca by ten zdobył magiczną lampę ukrytą w magicznej jaskini pełnej pułapek.

Nienawidzący pupila swojej córki, kaczora Daffy'ego, ojciec próbuje za wszelką cenę pozbyć się denerwującego ptaka.

Gdzieś w sercu wielkiego miasta żona zdradza męża, młoda dziewczyna pragnie zbliżyć się do nieśmiałego chłopaka, a samotna kobieta spotyka mężczyznę swego życia. Te przeplatające się historie kilku postaci, ich emocjonalne związki i sercowe rozterki wiodą do finału, w którym losy wszystkich połączą się na wielkim uroczystym przyjęciu.

Historii zielonego ogra ciąg dalszy. Ojciec Fiony zaakceptował ostatecznie swojego zięcia, zdecydował nawet, że Shrek i Fiona mają pełnić obowiązki panującej pary królewskiej. Oboje nie czują jednak się w tej roli najlepiej, a Shrek z miłą chęcią wróciłby na swoje bagno. Król postanawia więc, że jeśli odnajdą następcę tronu, który obejmie rządy i godnie ich zastąpi, będą mogli opuścić królestwo i żyć własnym życiem. Odpowiednim kandydatem na króla jest siostrzeniec królowej Lilian, książę Artie. Shrek wyrusza, razem ze swoimi wiernymi druhami: Osiołkiem i Kotem w butach, w daleką podróż, aby odnaleźć i przekonać zbuntowanego Artiego, że powinien zasiąść na tronie. Tymczasem, podczas nieobecności Shreka w królestwie, Książę z bajki przeprowadza zamach stanu. Fiona organizuje ruch oporu, który ma przeciwstawić się uzurpatorowi do czasu, aż Shrek, Osiołek, Kot w butach i przyszły król Artur powrócą z podróży.