Aspirant à revenir à sa vie d'ogre, Shrek va signer un contrat avec un charlatan : Rumplestilskin. Malheureusement, il se retrouve tout à coup dans un « Fort fort Lointain » où rien n'est vraiment plus comme avant : les ogres y sont chassés, Rumplestilskin y est désormais le roi et où Shrek et Fiona ne se sont jamais rencontrés. Maintenant, c'est à Shrek d'inverser le cours de l'histoire dans l'espoir de sauver ses amis, retrouver son univers et reconquérir son seul Véritable Amour.