1943. L'armée allemande, démoralisée, perd de sa superbe sur le front russe. Le colonel Brandt reçoit un nouveau chef de bataillon, le capitaine Stransky, un aristocrate prussien, orgueilleux et opportuniste. Celui-ci s'est engagé dans le seul but de décrocher la Croix de fer. L'ambition de Stransky se heurte rapidement à la rigueur du sergent Steiner, un sous-officier très estimé de ses hommes. De retour d'une bataille, Stransky rédige un rapport fallacieux, tout à son honneur, que Steiner refuse de contresigner. Steiner repart en première ligne. Stransky omet de lui faire parvenir l'ordre de repli du colonel Brandt. Steiner et ses hommes se retrouvent cernés par l'ennemi...
Zurich, 1938. Willie, une jeune chanteuse de cabaret allemande, s'éprend de Robert, un musicien juif. Le père du jeune homme, David Mendelsson, dirige une organisation juive clandestine d'aide aux réfugiés. Il voit d'un mauvais oeil la liaison de Robert et Willie. Le jeune musicien convoie régulièrement des fonds en Allemagne. Sur l'insistance de Willie, il accepte un jour de la laisser l'accompagner. Le père de Robert, trouvant là l'occasion de séparer les deux amants, fait retenir la chanteuse en Allemagne. Lorsque la guerre éclate, Willie, désemparée, se place sous la protection de Henkel, un officier SS qui lui fait enregistrer la chanson « Lili Marleen ». Le succès est immédiat. Willie devient une véritable star, parrainée par le ministère de la Culture du IIIe Reich. Elle rêve toutefois de retrouver Robert…
Le Vengeur vient d'accoster à Brest. Sur le pont, l'équipage s'affaire aux dernières tâches avant de descendre à terre. Parmi eux, Querelle, beau marin à l'immense pouvoir de séduction, ne laisse pas insensible son supérieur, le lieutenant Seblon. Dans le plus grand bouge de la ville, au milieu de la nébuleuse interlope du port, Querelle retrouve son frère Robert. D'étranges rapports de haine et d'amour lient les deux hommes. Fasciné par Lysiane, la maîtresse de Robert, Querelle doit cependant se soumettre au désir de Nono, le tenancier du bordel…