おとぎの国のバトル・ロイヤル!次の王様は誰だ!?フィオナ姫と幸せな新婚生活を送っていたシュレック。病に倒れた父王ハロルドから跡を継ぐようにといわれるが、そんなの絶対ムリ！ドンキー、長ぐつをはいた猫と共に、もう一人の王位継承者、アーサーを探す旅に出る。一方、王国では、チャーミング王子がおとぎ話の悪役たちをそそのかし、王位を乗っ取ろうとしていた。シュレックは、度重なる襲撃をくぐりぬけ、王国を守ることができるのか?おとぎ話の未来をかけた史上空前のバトルが、今、始まる!