シュレックとフィオナは、沼のほとりの小屋には戻らず、遠い遠い王国で蛙の姿に戻り、病に伏せるハロルド国王の代理として騎士叙任や新造船の進水式、パーティへの出席に明け暮れる。面倒で慣れない行事に苦戦し、うんざりしていたシュレックだったが、フィオナの父であるハロルド国王の症状が悪化し、逝去してしまう。王位は自分に相応しくないと思ったシュレックは、ハロルド国王が言い残したもう一人の王位継承者、フィオナの従兄弟のアーサーを連れてくるべく、ドンキーとドラゴンの子供達や妊娠したフィオナに見送られ、ドンキーや長靴をはいた猫と旅に出る。

先鋭のハリウッドスター、イザベラ“イジー”パターソン（イモージェン・プーツ）は、ニューヨーク５番街にあるバーでインタビューを受けていた。コールガールをしていたこともあっけらかんと語る天真爛漫な彼女は、偶然に出会った演出家アーノルド（オーウェン・ウィルソン）から「君の将来のために三万ドルをプレゼントする」という奇妙な申し出をされ、人生が一変した日を振り返る……。