Durant la deuxième Guerre Mondiale, un groupe de jeunes noirs est recruté pour former le premier escadron aérien noir de l'armée américaine. Surnommés les "queues rouges" en raison de la peinture distinctive de leurs chasseurs, ils durent affronter les préjugés de l'époque et se distinguer...
Franz, un espion allié à la retraite de la Première Guerre mondiale, perd la mémoire car atteint d'alzheimers. Alors que sa mémoire s'estompe, il raconte ses histoires à son petit-fils. Il raconte son amour perdu, Anne, et sa tentative d'assignation à Hitler.