Après une dure journée, Bastien va chercher du réconfort auprès de l'antiquaire qui possède le livre magique "L'Histoire sans fin". Il se retrouve à nouveau à Fantasia, où sévit la terrible sorcière Xayide, qui veut détruire le royaume...
Shrek s'est rangé. De l'ancien ogre mal léché, qui terrorisait le royaume, ne reste qu'un bon père de famille, doux comme un agneau, qui regrette sa vie d'avant. L'escroc Nain Tracassin lui propose un pacte censé lui rendre ce qu'il a perdu. Shrek accepte : il ne va pas tarder à le regretter...