Nobby (Sacha Baron Cohen) hat alles, wovon ein echter Mann aus dem heruntergekommenen Fischerstädtchen Grimsby träumt: Neun Kinder und die hübscheste Freundin im Nordosten Englands (Rebel Wilson). Er vermisst nur eines: seinen kleinen Bruder Sebastian (Mark Strong). Nachdem die beiden als Kinder von unterschiedlichen Familien adoptiert wurden, verbrachte Nobby die letzten 28 Jahre damit, seinen Bruder zu suchen.

Als er endlich erfährt, wo Sebastian sich aufhält, macht Nobby sich gleich auf den Weg. Was er jedoch nicht weiss: Sebastian ist nicht nur Geheimagent des MI6, er hat auch gerade einen bedrohlichen Plan aufgedeckt, der die gesamte Welt in Gefahr bringt. Fälschlicherweise selbst unter Verdacht geraten, befindet sich der Spion auf der Flucht und realisiert: Wenn er eine Chance haben will, die Welt zu retten, benötigt er die Hilfe des grössten Vollidioten auf dem Planeten - seines werten Bruders Nobby…