Kolejna odsłona baśniowej serii, zapoczątkowanej w 1994 "Łabędzią księżniczką", animacją opartą na klasycznym balecie "Jezioro łabędzie". Tym razem cofamy się dwadzieścia lat wstecz i poznajemy historię tego, jak Uberta niespodziewanie została królową - i jak uczyła się bycia dobrą władczynią.
Król Derek i królowa Odetta rozpoczynają śledztwo, aby oczyścić imię króla Maksa, oskarżonego o konszachty z piratami. W przebraniu udają wędrownych magików. Czy uda im się odkryć prawdę?
Odetta i Derek obchodzą pierwszą rocznicę ślubu. Książę wyrusza z pomocą, zapominając o jubileuszu i o urodzinach matki, którą porywa zły czarodziej Clavius.