En Pologne, pendant la Guerre froide, Wiktor, un musicien et Zula, une chanteuse vivent une histoire d'amour passionnée. Wiktor tente de persuader Zula de le suivre à Paris pour fuir le régime Stalinien.
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.