Ko se Shrek in princesa Fiona vrneta z medenih tednov, ju starši povabijo, da obiščejo kraljestvo daleč stran, da bi proslavili poroko. Za Shreka, ki ga njegov zvesti prijatelj Donkey nikoli ne zapusti, je to velika stvar. Fionini starši niso pričakovali, da bo njihov zet izgledal tako, kaj šele, da se je hči tako spremenila. Vse to moti kraljeve načrte za prihodnost kraljestva. Potem pa pridejo v oči makiveljska pravljična botra, njen arogantni sin princ očarljiv in prav posebna mačka, Puss in Boots, strokovnjak za lovca na ogrevanje.

James Bond (Timothy Dalton) pomaga ruskemu generalu Georgiju Koskovu (Jeroen Krabbé) pri drznem prebegu na zahod. To se zgodi med koncertom v Bratislavi, kjer Bond opazi, da Koskova varuje čedna ostrostrelka Kara (Maryam d'Abo), ki je hkrati tudi čelistka v simfoničnem orkestru. Koskov v Angliji tajni službi MI6 pove za generala Pushkina (John Rhys-Davies), ki namerava pobiti vse zahodne vohune. Zato se je treba generala znebiti in to nalogo zaupajo agentu 007 Jamesu Bondu. Medtem Koskova ugrabijo iz njegovega skrivališča in kmalu postane Bondu vsa zgodba sumljiva; še toliko bolj, ko odkrije povezavo med Koskovim in fanatičnim preprodajalcem orožja, ameriškim generalom Bradom Whitakerjem (Joe Don Baker).