«Принцесса Лебедь: Рождение сказки» — это продолжение культовой истории, переносящее зрителей в уютный мир волшебства, музыки и приключений. Спустя годы после свадьбы Одетты и Дерека их дочь, юная принцесса Лилианна, готова к своим первым королевским обязанностям. Пока королевская семья и верные друзья готовятся к торжественной церемонии передачи скипетра, в замке появляется загадочная гостья...
Фильм основан на реальных событиях датской арктической экспедиции начала XX века. Капитан Эйнар Миккельсен получает задание найти следы пропавшей группы исследователей, которые должны были подтвердить, что огромный остров Гренландия является единым целым и полностью принадлежит Дании, опровергая американские притязания на его северную часть.