Después de su mágica boda, Shrek y Fiona se embarcan en la luna de miel de sus sueños. Sin embargo, la tranquilidad se ve interrumpida cuando reciben una inesperada invitación: deben visitar a los padres de Fiona, los reyes de Muy Muy Lejano. Un poco incómodo, pero decidido a hacer todo lo correcto, Shrek se pone en camino junto a su fiel amigo Asno.