여행사 직원으로서 실력을 인정받아, 낙원이라는 이름을 가진 중동의 작은 나라 제나 왕국을 찾아온 메린다. 그녀의 안내를 맡은 거만한 남자 일판에게 불만은 있었지만, 두 사람은 함께 일을 하게 된다…. 그러다 우연히 어떤 비밀을 알게 되는 바람에 메린다는 왕궁에 갇히게 되는데…?!