할리우드에서 아름답고 우아한 외모로 인기를 모은 그레이스 켈리는 한창 유명세를 치르고 인기를 얻어가는 즈음 갑자기 모나코 왕국의 왕자 레니 3세와 결혼을 하게 된다. 세상 모든 미디어들은 그녀의 이야기를 동화 같은 놀라운 이야기로 전하며 팬들과 함께 그녀의 일거수일투족에 많은 관심을 갖게 된다. 하지만 현실은 당연히 동화와는 다른 법.

왕비가 되어 상류 사회의 삶을 살지만 항상 무료해 하던 그녀를 흔들게 된 건 할리우드에서 그녀를 특별히 총애했던 거장 알프레도 히치콕 감독의 영화 복귀 제안. 그녀는 영화 배우로서의 자신의 삶을 다시 한번 꽃피우기 위해 복귀를 강력하게 원하지만 모나코를 합병시키고 싶었던 프랑스는 할리우드 복귀를 고민하는 그녀를 이용해 모나코 왕실을 위기에 빠뜨리는데…