Un étranger visite une petite ville du Texas dont les citoyens se préparent à célébrer le 150e anniversaire de l'État. Il rencontre plusieurs personnages hauts en couleur, notamment Louis Fyne, célibataire au grand cœur en quête de l'âme-sœur... Le premier film tout en musique et en absurde de David Byrne, leader des Talking Heads.
Sans utiliser de dialogue et seulement la pièce musicale originale, War Requiem se veut une réflexion poétique autour des horreurs de la guerre, en s'axant principalement autour de la Première Guerre Mondiale à travers les souvenirs d'un vieux soldat.