21 июня 1941 года. Молодой лейтенант Коля Плужников, получив назначение на постоянное место службы, приезжает в Брест. Переполненные залы ожидания вокзала и толпа увешанных багажом людей не настораживают охваченного радостными надеждами юношу. Коля спешит к месту расположения своей части — в Брестскую крепость.
Бывшую невесту известного актера находят застреленной из его пистолета. Пока Нина доказывает невиновность актера, желтая пресса раскапывает жареные факты биографии жертвы и публикует фото ее тату в форме бабочки, предполагая, что кто-то открыл охоту на представительниц древнейшей профессии. Однако следующая жертва убийцы точно не была девушкой легкого поведения — это жена популярного певца.