Allied transcurre durante la Segunda Guerra Mundial. En 1942, un espía aliado llamado Max (Brad Pitt) llega al norte de África para una misión, donde se encuentra con Marianne (Marion Cotillard), una compañera de la Resistencia francesa. En medio del peligro, la pareja comienza un romance, que se verá truncado cuando Max sea advertido de que su nuevo amor puede ser una doble agente trabajando para los nazis.