Barbie on Odette, leipurin tytär, joka seuraa yksisarvista lumottuun metsään. Metsässä paha noita Rothbart muuntaa hänet joutseneksi tarkoituksenaan voittaa Keijukaiskuningatar ja saada metsä haltuunsa. Keijukaiskuningatar pystyy murtamaan taian. Näin Odette on päivisin ihminen, mutta muuntuu öisin eläimeksi. Odette saa tietää, että hänen kohtalonsa on pelastaa lumottu metsä.