Y vivieron felices y comieron perdices. Así parecía acabar la primera entrega de Shrek. Pero resulta que Fiona y Shrek tienen que enfrentarse a la prueba de fuego: conocer a los padres de ella, que les han enviado un grupo de heraldos para invitarles a hacerles una visita en su palacio, en el reino de Muy, muy lejano. En su viaje les acompaña Asno, más que nada porque no parece haber forma de librarse de él. Cuando alcanzan su destino, una multitud se agolpa en las calles para recibirles, pero ni los ciudadanos ni los padres de Fiona esperaban que ésta se hubiera casado con un ogro verde, de carácter vulgar. La perversa Hada Madrina, que aspira a casar a Fiona con su hijo, el príncipe Encantador, instiga al rey a acabar con su nuevo yerno, con el que ha mantenido una fuerte discusión. Para ello, el monarca contrata a un asesino profesional: el Gato con Botas.