Das kann doch nicht sein: Die Blutwurst ist weg! Alle Vorräte sind verschwunden, und selbst die Blutwurst-Fabrik ist wie vom Erdboden verschluckt. Dagegen müssen Paul Vampir und seine Fledermaus-Freundin Valerie unbedingt etwas unternehmen. Gemeinsam mit dem schusseligen Werwolf Wotislav von Wroblewski reisen die beiden in die Vergangenheit, um das uralte Rezept der Blutwurst zu retten. Dort lauern aber schon zwei gemeine Vampire, die genau das verhindern wollen.