シュレックは沼地に住む緑色の心やさしい怪物。人間たちに「怪物だ！」と怖がられるので、脅して追い返すのにウンザリしていた。ある日、ファイアード卿が自分の理想の王国を作るために、おとぎの国のキャラたちをシュレックが住む沼地に追放した。彼は卿に会って元の静かな沼地を取り戻そうとするが、沼地と引き換えに、卿の結婚相手として、竜が守る城に閉じ込められたフィオナ姫を連れてくることを約束する。しゃべるロバのドンキーとともに、遠い城に住むフィオナを助けだすが、姫には人に言えない秘密があった。