No início do século XVI, Alexandra é capturada por mercadores de escravos na Ucrânia durante uma de suas muitas incursões.
Quando os comerciantes chegam à Grécia para vender as escravas, um jovem e belo homem chamado Mateus a compra e lhe promete a verdadeira liberdade.
Para isso, ele a cerca de mestres, estudiosos e damas do palácio, moldando-a para se tornar a mulher perfeita de sua época.
A gentileza de Mateus faz com que Alexandra se apaixone profundamente por ele, desejando secretamente ser sua concubina.
Mas o destino é cruel! Mateus já a prometeu a seu melhor amigo—ninguém menos que Solimão, o Magnífico, Imperador do Império Otomano!
Mateus lhe prometeu liberdade, mas como ela pode ser livre se pertence ao harém de outro homem, podendo apenas observar o verdadeiro amor de sua vida à distância?
Recusando-se a viver nesse sofrimento, Alexandra faz um juramento: um dia, libertará a si mesma e a Mateus de suas gaiolas douradas.
Porém, Mateus é o Grande Vizir, a segunda pessoa mais poderosa do império, atrás apenas do sultão. Para ter qualquer chance de mudar seu destino, Alexandra deve se tornar a concubina mais influente do harém—o que significa dar um herdeiro a Solimão.
Mas o sultão já tem um filho, gerado por outra concubina—uma mulher determinada a manter seu filho como único príncipe e sucessor.
Assim começa a incrível jornada de uma escrava que, contra todas as probabilidades, se tornaria uma das maiores imperatrizes da história: Alexandra, a mulher que um dia seria conhecida como Roxelana, Imperatriz do Império Otomano.