Nobby (Sacha Baron Cohen), um hooligan inglês amoroso, mas estúpido, tem tudo a que um homem da pobre cidade pesqueira de Grimsby poderia almejar, incluindo nove filhos e a namorada mais atraente do norte da Inglaterra (Rebel Wilson). Só falta uma coisa: Sebastian (Mark Strong), o seu irmão mais novo. Nobby decide reencontrar-se com Sebastian, desconhecendo não só o facto de o seu irmão ser o assassino mais letal do MI6, mas também de que este tem planos para um ataque terrorista iminente.