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