마법의 왕국 안달라시아. 동물들과 대화하며 같이 노래하기를 즐기는 아름다운 외모와 착한 마음씨의 지젤은 백마탄 왕자님과의 사랑을 꿈꾼다. 결국 꿈은 이루어져, 지젤의 노래 소리를 듣고 그녀를 찾은 에드워드 왕자와 지젤은 첫눈에 사랑에 빠지고 둘은 다음날 아침 결혼하기로 약속한다. 하지만, 에드워드의 계모인 사악한 나리사 여왕은 에드워드가 결혼하면 자신이 왕위에서 쫓겨날 것을 두려워한 나머지, 결혼식 당일, 지젤을 유혹하여 우물에 빠뜨린다.
인간으로 변신한 지젤이 결혼식 드레스를 입고 맨홀에서 기어 나온 곳은 바로 지구상에서 가장 바쁜 도시 뉴욕 맨하튼의 최고 번화가 타임스 스퀘어! 모든 사람들이 지젤을 정신병자 취급할 때, 이혼전문 변호사인 이혼남 로버트와 그의 6살 딸 모건이 그녀를 유일하게 돕는다. 이에 지젤은 에드워드가 자신을 구하러 와 주기를 기다리면서도 로버트에게 마음이 끌리는 자신을 발견한다. 한편, 에드워드와 나리사의 충복 나다니엘, 또 지젤 친구인 다람쥐 핍이 지젤을 찾아 맨하탄에 나타난다. 안달라시아에서 기다릴 에드워드 왕자와 현실의 로버트 사이에서 갈등하는 지젤. 그녀는 과연 진정한 행복을 찾을 수 있을 것인가?