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