Во флэшбеке, где события происходят между некоторыми событиями первого фильма «Шрек», родители Фионы отправились в далекие земли, где обитали заброшенные ведьмы и их предводитель Румпельштильцхен (Румпель). Так как им надоело ждать подходящего момента, когда Фиона будет освобождена, они согласились на все, чтобы все вернулось на свои места (Румпельштильцхен обещал, что «все их проблемы тут-же исчезнут»). Но когда они начали подписывать контракт, один из людей Лиллиан и Гарольда говорит им, что их дочь освобождена, и за ненадобностью они расторгают не выгодный контракт. Румпельштильцхен от злобы теперь решительно настроен избавиться от Шрека навсегда.
Шрек становится знаменитостью (он же спас королевство, нашел нового короля, стал легендарным огром-героем, и даже вернул королевству мир и покой) — около его болота каждый день проходят экскурсии, а крестьяне становятся в очереди, чтобы взять у него автограф. Но всё это не радует Шрека. Доведённый рутиной жизни до тихого отчаяния, Шрек в приступе гнева на вечеринке в честь дня рождения своих детей ударяет по торту и после этого ссорится с Фионой.