Cuando Shrek se casó con la Princesa Fiona, no tenía planeado convertirse en el futuro rey del reino de Muy Muy Lejano. Pero su suegro, el Rey Harold, enferma gravemente, y a Shrek no le queda más remedio que abandonar su adorada ciénaga para encontrar un heredero al trono que esté a la altura. Shrek cuenta con la ayuda de sus dos amigos, Asno y el Gato con Botas, para encontrar al primo de Fiona, el rebelde Artie.