Фильм «В списках не значился» переносит зрителя в напряжённые предвоенные дни июня 1941 года. Главный герой — молодой, полный надежд лейтенант Коля Плужников — приезжает в Брест, чтобы заступить на постоянное место службы. Ощущение радостного ожидания будущей карьеры контрастирует с тревожными, но ещё не осознанными знаками: переполненный вокзал, толпы людей с багажом.
Анастасия — своенравная и избалованная московская девушка, мечтающая о роскошной жизни с мажором Никитой Басовым и свободе от деспотичного деда. Когда Никита её отвергает, а дед лишает финансовой поддержки, Настя оказывается в ловушке: получить наследство можно, только продержавшись в браке с «гостем столицы», участковым Степаном из сибирского посёлка, ровно полгода.