Durante miles de años, los hombres han recurrido a las palomas para transportar mensajes en tiempos de necesidad. En la II Guerra Mundial, las palomas jugaron un papel crucial para las fuerzas Aliadas entregando despachos claves desde detrás de las líneas enemigas. Durante una oscura y tormentosa noche en el Canal de La Mancha, vemos a tres miembros del Servicio Real de Palomas Mensajeras (SRPM) en ruta para entregar sus mensajes. Sin embargo, cuando tienen a la vista los famosos Acantilados Blancos de Dover, una sombra negra cae con estrépito para detenerlas.

La tranquila vida de Shrek, un ogro enorme, se ve alterada con la visita de un grupo de personajes de cuento, que han sido expulsados de su reino por el malvado Lord Farquaad. Para acabar con esta situación, llegará a un acuerdo con el villano: rescatará a la bella princesa Fiona a cambio de que éste permita al lobo, los tres cerditos y demás personajes regresar a su hogar.

Tras haberse enfrentado a un dragón con aliento de fuego y al malvado Lord Farquaad para conseguir la mano de la princesa Fiona, Shrek debe afrontar su mayor reto: sus suegros. Shrek y Fiona regresan de su luna de miel y aceptan la invitación de visitar a los padres de la princesa, el rey y la reina del Reino de Muy Muy Lejos. Asno les acompaña en el viaje. Todos los súbditos del Reino acuden a saludar a su princesa, y los monarcas esperan con expectación la vuelta a casa de su hija y del nuevo príncipe. Pero no estaban preparados para ver el aspecto de su yerno, por no mencionar lo mucho que su pequeña había ... bueno... había cambiado. Shrek y Fiona no se imaginan que su boda ha arruinado los planes que el rey tenía para ella... y para sí mismo. El rey debe asegurarse los servicios de una poderosa Hada Madrina, de un atractivo Príncipe Azul y del famoso matador de ogros Gato con Botas para cumplir su versión personal del "y fueron felices para siempre".