Përpara se Shreku dhe Gomari të shpëtonin Princeshën Fiona në filmin e parë Mbreti Harold dhe Mbretëresha Lillia – të dëshpëruar për të hequrmallkimin e vajzës së tyre takohen me Rumpelstiltskin i cili dëshiron të bëhet mbret , në shkëmbim për të ndihmuar ata. Por, para se marrëveshja të nënshkruhet Harold dhe Lillian moren vesh se Fiona ka shpëtuar.