El asesino número uno del MI6 (Mark Strong) tiene un hermano. Lamentablemente para él, es un hooligan del fútbol inglés (Sacha Baron Cohen), del pueblo de Grimsby.

Nobby tiene todo lo que un hombre pobre de la ciudad inglesa de pescadores Grimsby puede desear - 9 hijos y la novia más atractiva del norte de Inglaterra (Rebel Wilson). Sólo añora una cosa en su vida: a su hermano pequeño, Sebastian. Tras ser adoptados de niños por diferentes familias, Nobby ha pasado 28 años buscándole. Tras descubrir su localización, Nobby decide reunirse con su hermano, sin saber que no solo es un agente del MI6 sino que además acaba de destapar una trama que pone en peligro al mundo. A la carrera y acusado erróneamente, Sebastian se da cuenta que si va a salvar el mundo, necesitará la ayuda del idiota de su hermano mayor.