'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.