Oberst Redl (Ewald Balser), angesehener Offizier der k. u. k. Monarchie, steht vor gewaltigen Problemen. Wenige Jahre vor Ausbruch des Ersten Weltkriegs soll er einen Spion in den eigenen Reihen ausfindig machen, der Top-Secret-Informationen an Russland weiterleitet. Zu allem Überfluss unterhält Redl zu dem jungen Leutnant Zeno von Baumgarten (Oskar Werner) ein Verhältnis, das zwecks Vermeidung eines Skandals nicht an die Öffentlichkeit dringen darf. Dann ist da noch die Baronesse Nadeschda (Barbara Rütting), deren Bruder als Spion hingerichtet wurde. Die Lage spitzt sich zu, als Redls engster Mitarbeiter Hauptmann Angelis (Gerhard Riedmann) durch die Baronesse des Verrats bezichtigt wird. Immer mehr gerät auch der Oberst selbst ins Fadenkreuz, und sein Liebhaber Baumgarten will Geld von ihm ...