De beste huurmoordenaar van MI6 (Mark Strong) heeft een broer. Helaas is hij een Engelse voetbal hooligan (Sacha Baron Cohen) uit het dorp Grimsby. Nobby heeft alles wat een man uit het arme dorpje zich kan wensen: negen kinderen en de meest aantrekkelijke vriending in Noord-Engeland (Rebel Wilson). Er mist maar één ding in zijn leven, zijn jongere broertje Sebastian. Nadat ze als kinderen zijn geadopteerd door verschillende families heeft Nobby 28 jaar lang naar hem gezocht. Wanneer hij hoort waar Sebastian zich bevindt, gaat Nobby meteen naar hem toe. Helaas weet hij niet dat zijn broer een MI6 agent is, die ook nog eens net een complot heeft ontdekt dat de wereld in gevaar brengt. Al vluchtend en onterecht beschuldigd van een misdaad die hij niet heeft begaan, realiseert Sebastian zich dat als hij de wereld wilt redden, hij de hulp nodig zal hebben van de grootste idioot.