インドが英領となって29年目の1887年、ヴィクトリア女王(ジュディ・デンチ)の即位50周年記念式典で記念金貨“モハール”を献上する役目に任命されたアグラに住む若者アブドゥル・カリム(アリ・ファザール)は、もう一人の献上役モハメド(アディール・アクタル)と共にイギリスへ渡る。18歳で即位してから長年女王の座に君臨してきたヴィクトリアは、最愛の夫と従僕を亡くし心を閉ざしていた。細かく決められたスケジュールをこなし、思惑が飛び交う宮廷生活に心休まらない日々を送るなか、金貨を献上しに現れたアブドゥルの、物怖じせず本音で語りかけてくる態度に心を奪われる。彼を気に入ったヴィクトリアは、式典の期間中、彼を従僕にする。ヴィクトリアはインド皇帝でもありながら現地に行ったことがないため、アブドゥルから言葉や文化を教えてもらい、魅了されていく。次第に二人の間には身分も年齢も越えて強い絆が生まれるが、周囲の猛反対に遭い、やがて英国王室を揺るがす大騒動を巻き起こす……。