Het verhaal volgt de drie onsterfelijke vampiers Viago (Taika Waititi), Deacon (Jonathan Brugh) en Vladislav (Jemaine Clement) die zich proberen aan te passen aan de moderne maatschappij. Door het overwinnen van alledaagse obstakels, waaronder het betalen van de huur en het binnen zien te komen in nachtclubs, proberen ze de steeds veranderende wereld om hen heen te begrijpen.

Jen en Mel hebben een bedrijfje dat gespecialiseerd is in het helpen van mensen met het verbreken van hun relatie. Daarbij gebruiken ze nogal onconventionele methoden.