В центре сюжета фильма "Строго по приказу" - события 1943 года в Польше, оккупированной нацистами. Подпольная организация принимает решение о смертном приговоре оберштурмбанфюреру СС Форстеру за его жестокость и преступления против мирного населения. Выполнить этот приказ предстоит двум членам сопротивления: Смуглому и Нуреку.
Смуглый, один из исполнителей, в ходе операции знакомится с Кристиной Мюллер - любовницей Форстера и талантливой певицей. Между ними возникает взаимная симпатия, и Смуглый не подозревает, что его новая возлюбленная на самом деле является агентом гестапо.
Драматическая ситуация усложняется, когда чувства героев переплетаются с опасностью, которую они представляют друг для друга. Каждый шаг может стать последним, а каждое слово - предательством. Смуглому предстоит сделать выбор между личными чувствами и долгом перед сопротивлением.
Фильм погружает зрителя в атмосферу напряженной борьбы за свободу и показывает, как сложно бывает разграничить добро и зло, когда жизнь сама по себе становится игрой на выживание.