シュレックとフィオナ姫がハネムーンから戻ると、“遠い遠い国”からの使者がやってきました。フィオナ姫の両親、ハロルド国王とリリアン王妃が、「結婚を祝う舞踏会」を開いてくれるというのです。愛する娘が、どんなハンサムな男と結婚したのか、一目会いたい...。ハロルド国王はショックを受けます。ふたりの仲を引き裂こうと、妖精のゴッドマザーと大きなチャーミング王子が現れ、さらに長ぐつをはいたネコも登場。そして、“遠い遠い国”には、大きな秘密があったのです。