C'era una volta... Nel profondo delle mura di un castello cupo nella terra altrettanto cupa di Draxsylvania, la giovane cantante d'opera Mona De Lafitte, dotata di talento, è tenuta prigioniera dal suo tormentatore, vampiro Barone Shrowdy von Kiefer. Da quando è stata trasformata in vampira da Shrowdy e trascinata a Draxsylvania, il suo più grande desiderio è tornare a Parigi, proseguire la sua carriera di cantante e un giorno diventare una stella all'Opéra di Parigi. Quando Shrowdy non torna dalla sua incursione notturna, finalmente vede l'opportunità di fuggire. Insieme al suo unico amico e confidente, un pipistrello birichino di nome Froderick, riesce a fuggire dalla sua prigione e cerca di ritrovare la strada per Parigi. Durante la sua fuga attraverso Draxsylvania, dove incontra alcuni abitanti strani e ancora più strane sfide, Mona deve imparare non solo ad accettare la sua natura vampirica, ma anche a usare le abilità che ha acquisito a suo vantaggio.