Действия мультфильма "Принцесса Лебедя: Королевская Мизтерия", переносят зрителя в совершенно удивительный и сказочный мир. Местные жители живут довольно обычно и все складывается прекрасно. Но неожиданно происходит то, что точно никто не мог предположить. По всему королевству начинает появляться довольно странные знак "Z". Никто не понимает, что он означает, но принцессам становится слишком интересно. Они собираются выяснить всю правду и постараться отыскать ответы на волнующие их вопросы. Удастся им это сделать, или они не смогут добраться до желаемой цели? Придется все выяснить!