公爵令嬢のミアは、十五歳で海賊に拉致され、アラブのスルタンのハーレムへと送られた。十七年間、側妻として暮らしていた末に逃げ出し、ようやくイングランドに戻ることができた。三十二歳で国に戻ってきたミアを待ち受けていたのは、早く結婚するようにと父親から言われる日々だ。そして、長い間イングランドにいなかったことで、人々はミアの謎めいた過去を知りたがっている。彼女に注がれる興味本位な視線とろくでもない結婚相手候補者たちにうんざりしている中、ミア同様に注目を集める侯爵と知り合った。彼は、妻殺し侯爵と呼ばれていて…。