W 1954 roku w Algierii wybuchła wojna o niepodległość. Walcząc z Francuzami odziały partyzantów wspierali ochotnicy z zagranicy. "First Flight of a Nation" przedstawia historię młodych ludzi, którzy zgłaszali się na szkolenie pilotów bojowych w Egipcie, Syrii, Iraku, Chinach i Związku Radzieckim, aby później dołączyć do powstania.