巴里·麦肯齐（Barry McKenzie）的姨妈埃德娜（Aunt Edna）被东欧一个与世隔绝的独裁国家的吸血鬼首领冯·普拉玛伯爵（Count Von Plasma）绑架了。这位伯爵误把她当成了英国女王，认为绑架她能吸引游客到他的国家。于是，巴里和他的伙伴们踏上了营救她并将她带回澳大利亚的征程。