1550년대 프랑스 궁정, 아름답고 총명한 메리 스튜어트(바네사 레드그레이브)는 프랑스 왕과 결혼하지만 2년만에 미망인이 되고 만다. 적대적인 시어머니 캐서린 데 메디치가 그녀를 프랑스에서 쫓아내길 바라는 가운데, 스코틀랜드로부터 특사 보스웰 공작(나이젤 데븐포트)이 당도한다. 보스웰은 스코틀랜드의 섭정인 메리의 어머니의 사망 소식과 함께 의붓오빠인 제임스 스튜어트(패트릭 맥구한)가 그녀에게 귀국을 청한다는 말을 전한다. 한편, 메리의 사촌이자 라이벌인 잉글랜드의 엘리자베스 1세(글렌다 잭슨)는 잉글랜드를 경유하겠다는 메리의 청을 거절한다. 13년 만에 고국에 돌아온 메리는 에든버러의 홀리루드 궁에 기거하면서 이탈리아인 데이비드 리치오와 발라드 신부를 측근으로 둔다.
