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

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

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