Nobby, um hooligan inglês carinhoso, mas meio burro, tem tudo que um homem de Grimsby - uma cidade pobre de pescadores - pode querer, incluindo 9 filhos e a namorada mais bonita do nordeste da Inglaterra. Só tem uma coisa faltando: o irmão caçula dele, Sebastian, que Nobby procurou por 28 anos, desde que eles foram separados na infância. Nobby vai se encontrar com Sebastian, sem saber que o irmão é o assassino mais letal do MI6 e acaba de descobrir planos para um iminente ataque terrorista mundial. Em fuga e injustamente acusado, Sebastian percebe que, se quiser salvar o mundo, vai precisar da ajuda do maior idiota que existe.