פארודיה על סיפורי אגדות ועל סרטי "דיסני", המסתמכת על ספרו של וויליאם שטיג. שרק הוא יצור ירקרק גדול, נרגן, רגזן, מתבודד ועקשן, שחי בביצה נידחת. בדידותו המזהרת בביצה מופרת עם בואם המפתיע של גיבורי אגדות, שסולקו מממלכתם על ידי לורד זדוני. שרק נחוש לסלק אותם מביצתו ולהחזיר את השלווה. ולכן הוא חותם עסקה עם הלורד: שרק יצא להושיע את כלתו המיועדת של הלורד, נסיכה הכלואה במצבר, תמורת החזרת גיבורי האגדה לביתם.

היישר אחרי ירח הדבש שלהם, שרק והנסיכה פיונה מגיעים לארוחת ערב אצל הוריה של פיונה. הבעיות מתחילות בכך שלהורים אין מושג שבתם היא מפלצת ירקרקה כעת, וממשיכות עם הבטחה שנתן אביה של פיונה לחתן את בתו עם נסיך אחר. כעת הוא שוכר חתול במגפים המתמחה בחיסול מפלצות ירקרקות בכדי להוציא את שרק מהתמונה.