Nobby (Sacha Baron Cohen), een aardige, maar simpele Engelse voetbalhooligan, heeft alles wat een man uit het arme vissersdorpje Grimsby maar kan wensen, inclusief negen kinderen en de knapste vriendin uit het noordoosten van Engeland (Rebel Wilson). Hij mist maar één ding: zijn jongere broer Sebastian (Mark Strong), naar wie Nobby al 28 jaar op zoek is, sinds zij als kinderen van elkaar werden gescheiden. Nobby gaat op pad om Sebastian te ontmoeten maar is zich er niet van bewust dat zijn broer niet alleen de dodelijkste huurmoordenaar van MI6 is, maar ook dat hij net op het spoor is gekomen van een op handen zijnde globale terroristische aanslag. Sebastian, op de vlucht en ten onrechte beschuldigd, beseft dat als hij de mensheid wil redden, hij de hulp nodig heeft van ’s werelds grootste idioot.