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