Au bord de la route nationale Transsaharienne, un café-restaurant se dresse telle une forteresse. Il s’agit du « royaume de Malika » En plein désert algérien, dans son relais, une femme écrit son Histoire. Elle accueille, pour une cigarette, un café ou des oeufs, des routiers, des êtres en errances et des rêves…