'Allied' volgt een Britse geheimagent, Max Vatan genaamd, die in 1942 op een gevaarlijke missie wordt gestuurd in Noord-Afrika. Daar ontmoet hij vervolgens een Franse verzetsstrijdster op vijandelijk gebied.

In 1944 trekt een groep van dertien rebelse Amerikaanse soldaten zich niets aan van bevelen. Ze gaan en staan waar ze willen en stinken een uur in de wind omdat ze zelden in bad gaan. Het zijn echter wel keiharde en ongekend moedige strijders.