Tijdens een missie in Noord-Afrika legt spion Max Vatan (Brad Pitt) in het nachtleven van Casablanca contact met de Franse spionne Marianne Beauséjour (Marion Cotillard). Als echtpaar moeten ze een operatie tegen de Duitsers uitvoeren en dat is niet eenvoudig in de, door de Franse Vichy-regering gecontroleerde, stad die een broeinest is van spionage- activiteiten. Doel van de missie is een aanslag op de Duitse ambassadeur tijdens een bal op diens ambassade, een opdracht die gelijk staat aan zelfmoord aangezien het tweetal zich daarvoor in het hol van de leeuw moet wagen van waaruit ontsnappen onmogelijk lijkt. Maar tegen alle verwachtingen in weten ze beide te overleven. Max keert terug naar Londen en na een grondig onderzoek naar haar achtergrond krijgt hij toestemming om Marianne over te laten komen om met haar te trouwen. Max pakt daarna zijn werk binnen de inlichtingendienst weer op en voor Marianne breekt een rustiger leven aan nadat ze moeder is geworden van hun eerste kind. De oorlog op de Europese vasteland woedt echter onverminderd door en ook de eeuwige strijd om informatie wordt op alle fronten gestreden. Binnen die strijd is Sectie V een zeer actieve organisatie die continue jaagt op Duitse spionnen en het is die Sectie V van wie Max te horen krijgt dat hij een nieuwe missie toegewezen krijgt, een missie veel dichter bij huis dan hij zou willen...

Brad Pitt krijgt in Allied de lastige zo niet onmogelijke taak om te bewijzen dat de vrouw van wie hij houdt, de moeder van zijn kind, mogelijk voor de vijand spioneert. Dat is geen leuke boodschap en hij probeert er dan ook alles aan te doen om haar onschuld te bewijzen in deze door niemand minder dan Robert Zemeckis (Back To The Future) geregisseerde film die met een flink budget in elkaar is gezet.