Historia Algierczyków wcielonych do armii francuskiej podczas II wojny światowej. Wśród nich są, pochodzący z rożnych klas, Saïd, Abdelkader, Messaoud i Yassir, którzy jako tytułowi "tubylcy" mają walczyć za "ojczyznę". Ze względu na swe pochodzenie żołnierze są traktowani jako należący do drugiej kategorii, obcina się im racje żywnościowe i pozbawia możliwości awansu.

Złota Palma w Cannes 2006 za główną rolę męską.

Nominacja do Oscara 2007 za najlepszy film nieanglojęzyczny.