Cuando Shrek se desposó con la princesa Fiona, nunca pensaron en convertirse en los futuros monarcas del Reino de Lejos, Muy Lejos. Pero cuando el Rey Harold, su suegro, enferma, Shrek se ve obligado a buscar un heredero a la altura o tendrá que intercambiar su amado pantano por el trono. Con la ayuda de Asno y del Gato con Botas, Shrek parte a la búsqueda del legítimo heredero de la corona, el rebelde Artie, primo de Fiona. Entretanto, en Lejos, Muy Lejos, el despechado Príncipe Azul intenta tomar la ciudad con un ejército de malos de cuentos de hadas para hacerse con el trono. Pero Fiona y su madre, la reina Lillian, han reunido a numerosas heroínas de cuentos de hadas para defender el feliz reino. Mientras Shrek, Asno y el Gato con Botas se esfuerzan en convertir al pelmazo de Artie en futuro rey, Fiona y las princesas se afanan en detener al Príncipe Azul para que haya un reino que gobernar.

Sophie tiene 18 años. Trabaja sin descanso en la tienda de sombreros que mantenía su padre antes de fallecer. En uno de sus poco frecuentes paseos por la ciudad, Sophie conoce al mago Howl. Howl es un joven con poderes extraordinarios y extremadamente seductor. Sin embrago, a Sophie le da la impresión de que Howl esconde algo…