A tia Edna, de Barry McKenzie, é sequestrada pelo Conde Von Plasma, o vampiro que chefia uma ditadura isolada no Leste Europeu, que a confunde com a Rainha da Inglaterra e acredita que sequestrá-la atrairá turistas para seu país. Barry e seus companheiros partem para resgatá-la e trazê-la de volta para a Austrália.