Nel turbolento 1942, nel bel mezzo della Seconda Guerra Mondiale, un aereo sorvola il Marocco. Da qui si lancia un paracadutista, il comandante di aviazione franco-canadese Max Vatan, che finisce da qualche parte tra le dune del deserto fuori Casablanca. Ancora in tempo, prima che qualcuno lo noti, l'impavido Vatan recupera una macchina e si dirige verso la città dove incontra la combattente della Resistenza Francese Marianne Beausejour. Le due spie hanno un obiettivo: assassinare l'ambasciatore tedesco a Casablanca.