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