Right after Shrek and Princess Fiona's honeymoon, the newly wed couple goes to Princess Fiona's parents for dinner. When a Fairy Godmother discovers Fiona and Shrek are married she reminds the king about a deal they agreed on years ago, that Fiona should have married her son, who happens to be Prince Charming. The King then hires a cat named Puss-in-Boots, a sword fighting cat and ogre slayer, to kill Shrek.

Mia, a beautiful psychiatrist confined to a loveless marriage, spends most of her time at work. When one of her patients tells her that a place called "Pandora's Box" has changed her life, Mia checks it out for herself and begins leading a double life, unwittingly finding herself caught in a web of sex, money and murder.