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.

El agente Jack de la policía de San Francisco lleva cinco años investigando a un supuesto capo del crimen organizado llamado El Témpano. Inmerso en esta investigación, Jack es suspendido del servicio por Asuntos Internos después de un tiroteo en el que resultó muerto un civil. De nuevo y en compañía de su amigo Reggie Hammond tiene 48 horas para encontrar a El Témpano.