Alxeria, xuño de 1955. Khadidja deixa Cabilia para reunirse co seu irmán maior, Malek, en Alxer. Despois dunha pelexa no mercado, a policía arréstao e Khadidja atópase soa. Afortunadamente, Lyes, Ahmed e Philippe farán todo o posible para axudala a atopar a Malek. Desde os tellados da Casba, os catro nenos levan a cabo a súa investigación. A través das aventuras de catro nenos de diferentes comunidades de Alxer, Pequena Casba conta a historia, desde a perspectiva dunha nena de Alxeria na véspera da Guerra da Independencia.