Принцеса Одетта і принц Дерек готуються відсвяткувати свою першу річницю весілля, коли отримують запрошення від королеви Уберти, матері Дерека, відвідати її в її замку. Вони вирушають у подорож, залишивши своє королівство під опікою друга, лорда Роджерса. Прибувши до замку королеви Уберти, вони дізнаються, що таємнича зла чаклунка на ім'я Зельда захопила замок і полонила королеву Уберту разом з кількома іншими королівськими гостями. Кінцева мета Зельди - заволодіти Забороненим мистецтвом, могутнім і небезпечним магічним артефактом.
Одетта і Дерек, а також їхні друзі-звірята жабеня Жан-Боб, черепаха Спід і птах Паффін тепер повинні працювати разом, щоб врятувати королеву Уберту і не дати Зельді здобути Заборонене Мистецтво. По дорозі на них чекають різноманітні випробування та зустрічі з чарівними істотами.