Ali G pourrait se contenter de sa paisible vie à Staines, une petite ville située au sud de l'Angleterre. Auprès de lui, il a sa grand-mère, sa copine Julie, son chien 2Pac et son herbe. Avec ses amis, il parvient même à supporter les provocations du gang rival au cours d'interminables...
Un jeune idéaliste anglais, Simon Murray, décide de rejoindre la légion étrangère française contre le FLN. À son arrivée au camp d'entraînement, ses certitudes sont vite ébranlées au contact des autres recrues qui ont rejoint les rangs pour échapper à un passé beaucoup plus tumultueux...