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.

Frank Cross runt een Amerikaans tv-station, dat van plan is om Dickens' A Christmas Carol te verfilmen. Franks jeugd was niet bepaald plezierig, en dus kan hij de kerstspirit niet echt waarderen. Met de hulp van de geesten van de kerst in het verleden, het heden en de toekomst, realiseert Frank dat hij zal moeten veranderen.

Een populair tienermeisje wordt op een dag ineens wakker in het lichaam van een man van in de dertig. Terwijl ze uitvindt hoe ze in het lichaam beland is, en hoe ze er weer uitkomt, ontdekt ze hoe leeghoofdig en gemeen ze altijd geweest is.

Ryo Saeba runt samen met zijn partner Kaori Makimura een privédetectivebureau genaamd “City Hunter”. Deze keer heeft City Hunter een nieuwe missie aangenomen om het mysterie op te lossen rond een uitvinding van het biotechbedrijf Angel Dust. Dit bedrijf verandert mensen door middel van nanomachines in super soldaten.

Het lukt The Shoveler, The Blue Raja en Mr. Furious, 3 superhelden uit Champion City, maar niet om de inwoners van de stad onder de indruk te krijgen, om van de grootste superheld, Captain Amazing, maar niet te spreken. Wanneer deze echter door zijn grootste vijand, Cassanova Frankenstein, ontvoerd wordt, moeten de 3 superhelden met andere helden samenwerken om de Captain en de stad te redden.