O assassino de elite do MI6 (Mark Strong) tem um irmão. Infelizmente para ele, este é um hooligan inglês, oriundo da cidade de Grimsby.
O seu irmão, Nobby (Sacha Baron Cohen) tem tudo o que um homem de uma pobre cidade pesqueira inglesa pode desejar – 9 filhos e a namorada mais atraente do norte de Inglaterra (Rebel Wilson). Só falta uma coisa na sua vida: o seu irmãozinho, Sebastian.
Depois de terem sido adoptados por familias distintas em crianças, Nobby passou 28 anos a tentar localizá-lo. Após descobrir o seu paradeiro, Nobby parte para se reunir com o seu irmão, sem saber que este é um agente do MI6, nem que acabou de desvendar um plano que colocava o mundo em perigo.
Em fuga e injustamente acusado, Sebastian apercebe-se que para salvar o mundo, vai necessitar da ajuda do maior dos idiotas.