Al ritorno dalla loro luna di miele, Shrek e Fiona sono invitati a casa dei genitori di lei, re Harold e la regina Lilian del regno di 'Molto Molto Lontano'. Tutti i cittadini si radunano per festeggiare il ritorno della principessa e i sovrani, ignari della vera identità degli sposi, non vedono l'ora di riabbracciare l'amata figlioletta e il 'nuovo' principe. Ma la scoperta della verità manda all'aria i piani che il re aveva fatto sul futuro di sua figlia e del suo regno, quindi, per correre ai ripari chiede l'aiuto della Fatina Buona, del Gatto con gli stivali e del bellissimo Principe Azzurro...