セリム1世が崩御し、皇太子のスレイマンがオスマン帝国第10代皇帝として即位。同じ頃、ルテニアではアレクサンドラ（後のヒュッレム）が家族と婚約者を殺され、タタール人の奴隷商人に捕えられていた。その後、スレイマンのハレム（後宮）に奴隷として献上されたアレクサンドラは、スレイマンの寵愛を得て男子を産めば、ハレムで絶対的な権力を得て生き残れるということを知る。
スレイマンの寵愛を得ることに成功したアレクサンドラは”ヒュッレム“の名を賜り、イスラム教へと改宗。皇帝妃マヒデブランによる嫉妬と陰謀の渦に巻き込まれながらも次々とスレイマンの子供を産み、寵妃としてハレム内での存在感を増していく。やがて奴隷の身分から解放され、スレイマンと正式に結婚。さらにハレムを管理していた母后ハフサが亡くなると、スレイマンからハレムの長に任命されるのだった。
ハレムの統治者となったヒュッレムの次なる野望は、最愛の息子メフメトを玉座に就かせること。しかし、同じくムスタファを玉座に就かせようとするマヒデブランの陰謀により、メフメトは命を落としてしまうのだった……。