Após sua aventura na Grã-Bretanha no filme anterior Barry faz uma pausa pela França na sua viagem de volta à Australia quando sua tia Edna é confundida com a rainha Elizabeth em disfarce. Ela é raptada e levada até a Transilvania pelo Conde Von Plasma que crê que a presença real vá impulsionar o turismo na região. Cabe à Barry e aos cidadões australianos trazerem-na de volta à sua nação.