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