Ponad cztery piąte terenu Algierii stanowi Sahara. Gdzieś na tym ogromnym pustkowiu jest oddzielona od reszty świata maleńka kawiarnia. Prowadzi ją starsza kobieta, Malika. Jest tu jeden stół, na którym Malika stawia kawę, omlet albo herbatę. Kierowcy ciężarówek i turyści zaglądają tu nie tylko, aby się posilić, ale też podzielić swoimi historiami. Mówią o religii, ekonomii, polityce i rodzinie. Malika słucha, potakuje, czasami coś wtrąca. Kiedy jej goście nieuchronnie wychodzą, wydaje się, że kawiarnia powiększyła się, by zachować ich opowieści. Jednak nawet do królestwa Maliki dociera tak zwany postęp. W pobliżu kawiarni ma zostać wybudowana stacja benzynowa… Intymny portret właścicielki maleńkiej kawiarni i jej gości, krajobrazu Sahary, a także Algierii.