«Битва за Севастополь» рассказывает о Людмиле Павличенко, легендарной снайперше, чья судьба оказалась связана с самыми тяжелыми страницами Второй мировой войны. Фильм показывает ее не только как точного стрелка и символ фронтового мужества. За военной славой стоит молодая женщина, которая хотела жить, любить, учиться и строить будущее, но оказалась в мире, где каждый день требует выдержки...
Действие фильма разворачивается в конце советской эпохи, где за внешней строгостью системы скрываются страх, беспомощность и нежелание признавать масштаб зла. Андрей Эвиленко теряет работу в школе после преступного поведения, но не исчезает из общества: он устраивается на новую должность, сохраняет видимость обычного человека и продолжает жить среди тех, кто не подозревает о его настоящей природе.