Nobby tiene todo lo que un hombre pobre de la ciudad inglesa de pescadores Grimsby puede desear. 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.