Алжир, червень 1955 року. Хадіджа залишає Кабілію, щоб приєднатися до свого старшого брата Малека в Алжирі. Внаслідок сутички на ринку його затримує поліція, і Хадіджа залишається сама. На щастя, Льєс, Ахмед і Філіп роблять усе можливе, щоб допомогти їй знайти Малека. З дахів Касби четверо дітей веде розслідування. Через пригоди чотирьох юних друзів із різних спільнот Алжиру Petite Casbah розповідає на рівні дитини про Алжир напередодні війни за незалежність.