De beste huurmoordenaar van MI6 (Mark Strong) heeft een broer. Helaas is hij een Engelse voetbalhooligan (Sacha Baron Cohen) uit Grimsby.
Nobby (Baron Cohen) heeft alles wat een man uit Grimsby zou kunnen wensen - negen kinderen en zijn vriendin in Noord-Engeland (Rebel Wilson). Er is slechts één ding dat hij mist: zijn kleine broer Sebastian (Mark Strong).
Nobby is al 28 jaar op zoek naar hem nadat ze door verschillende families werden geadopteerd. Als Nobby erachter komt waar zijn broer te vinden is, weet hij niet dat Sebastian een spion is bij MI6 én dat hij net een wereldbedreigend complot op het spoor is.