Puss In Boots, King Harold's assassin, appears and boasts he is going to take out Shrek. Just as the cat flourishes his sword, he suddenly starts hacking and wheezing and finally coughs up a hairball.

Shrek (Mike Myers) and Fiona (Cameron Diaz) return from their honeymoon. A letter from Fiona's parents, the King (John Cleese) and the Queen (Julie Andrews) invites them to dinner. A problem surfaces in that the King and Queen haven't a clue that their daughter is now an ogre. Also, Fairy God Mother discovers Fiona and Shrek are married and reminds the king about an old deal they had that Fiona should marry Prince Charming (the FGM's son). The king then hires Puss-in-Boots (Antonio Banderas), a sword fighting cat and ogre slayer, to kill Shrek.