Film jutustab rohelisest sookollist Shrekist, kes on harjunud elama üksinda soo peal. Aga Shreki rahu saab rikutud muinasjuttude tegelastega, keda Duloci valitseja Lord Farquaad sunnib soo peale kolima.
Mesinädalatelt naasnud Shrek ja Fiona saavad Fiona vanematelt, Kauge Kauge Kuningalt ja Kuningannalt, küllakutse tähistamaks tütre abielu. Kohalejõudes näevad aga Fiona vanemad, et nende väimees pole kaugeltki see, keda nad oleks oodanud…
Politseinik liitub salajase organisatsiooniga, mis jälgib ja kontrollib maaväliste suhtlustegevusi Maal.
Planeet Maa kaitsesüsteemid tõrguvad, tabades kõiksugu häired üle terve atmosfääri. Üsna pea ilmuvad radaritele maavälised objektid, mida algul peetakse meteoorideks. Hiljem selgub, et tegu on kosmoselaevadega, mis on tulnud suuremate linnade kohale hävitust külvama. 4. juulil, iseseisvuspäeval koguneb rahvas ohus oleva Maa eksistentsi eest võitlema...
Pärast Agent K (Tommy Lee Jones) pensionile jäämist ei pea agent J (Will Smith) tema tööd samaks: Mõlemad olid osa salaorganismist, mis võitleb tulnukate vastu, kes asustavad ilma ülejäänud surelikud seda teadmata maa. Mustanahaliste meeste missioon, nagu nad on tuntud oma riietuse järgi, on mõnikord korra kehtestamine ja muul ajal võitlus otse nende vastu, kellel on pretensioone planeedi Maa kahjustamiseks. Kuid agent K otsustas oma naise juurde naasmiseks ja normaalse elu elamiseks mälu kaotada. Nüüd pole naist, kuid ta on lahkelt postiagent. Agent J, kes peab K-d oma õpetajaks, igatseb teda väga ega ole päris leplik oma uute kaaslastega. Kuid midagi muudab sündmusi: ohtlik välismaalane nimega Serleena (Lara Flynn Boyle)
Fionaga abielludes polnud Shrekil aimugi, et seetõttu peab ta ühel päeval võibolla kuningaks hakkama. Kui Shreki äiapapa, kuningas Harold korraga lahkub, ootab teda just see au. Välja arvatud juhul, kui Shrek (koos oma ustavate kaaslaste Eesli ja Saabastega Kassiga) leiaks enda asemele sobiva kuninga. Kõige lubavam kandidaat oleks Fiona nõbu Artie, keskkoolis õppiv ebakuninglik hädavares, kellest väärilise troonipärija kasvatamine näib olevat üks raskemaid ülesandeid, millega Shrek ja sõbrad eales silmitsi seisnud on.
Dr. Evil (Mike Myers) ja Mini-Mina (Verne Troyer) on põgenenud vanglast ning löönud kampa salapärase Kuldliikmega (ka Myers). Et peatada nende järjekordseid maailmavallutamisplaane, peab Austin Powers (samuti Myers) jälitama neid läbi aja ning lõpuks leiab enda vastased aastast 1975, kus püüab neid koos kunagise tüdruksõbra Foxxy Cleopatra'ga (Beyonce Knowles) peatada.