No meio do deserto do Saara, um reino particular é governado por uma rainha misteriosa e solitária. Embora desconfiada e cautelosa, Malika sempre recebe de braços abertos os viajantes que decidem parar em seu castelo transformado em cafeteria em busca de algo para beber, comer ou mesmo um conselho.