Madame Argélia é o nome que Zineb Agha adotou em homenagem ao seu país. Ela é uma solitária senhora de 50 anos, de origem humilde. Numa Argélia em plena transformação, não há trambique que ela não faça para ganhar dinheiro e subir na vida. Ela, inclusive, comanda uma boate famosa, onde trabalham mulheres lindas. Paloma, a sua mais nova “funcionária”, é uma delas. A jovem chama a atenção de todos, inclusive a de Riyad, o filho da cafetina. A compra das Termas Caracalla, dá a Madame Argélia uma chance de recomeçar a vida, mas ela logo perceberá que seus esquemas foram longe demais.