Gavin & Stacey é sobre um casal que se conheceu pela internet e se fala todo santo dia pelo telefone. Ela, de Essex, ele, de Londres. Então, eles resolvem se encontrar...Gavin é amigo de Smithy, um cara que adora "provar" cervejas de várias partes do mundo e jogar paintball. Stacey, por sua vez, é amiga de Nessa, uma quarentona punk!No dia do primeiro encontro, cada um leva seu amigo e Smithy fica completamente assustado com Nessa, mas os dois acabam se dando muito bem (bem até demais...).