Nandor, een krijger uit het Ottomaanse Rijk, Laszlo, de Engelsman, Nadja, de verleidster, en Guillermo, de bediende, zijn al meer dan een eeuw vampier-kamergenoten in de wijk Staten Island. Wanneer Baron Afanas hen herinnert aan hun missie om vampiersupermacht in de Nieuwe Wereld te vestigen, gaat het viertal op reis...