Фильм начинается с того, что Паша (Александр Яценко) просыпается в поезде «Москва-Севастополь» и не помнит ничего о себе. Он выходит на перрон, где его задерживает милиция. У него нет документов, но в кармане он находит крупную сумму денег. Его доставляют в отделение милиции, где его допрашивает следователь Сергей Шумов (Анатолий Белый). Тот обращается за помощью к психиатру доктору Трофимову (Сергей Газаров), который определяет состояние Паши как диссоциативная амнезия.
В то же время в одном из двориков Севастополя обнаруживают труп неизвестного мужчины с огнестрельным ранением в голове. На месте преступления находят пустую бутылку из-под шампанского и обрывок газеты с объявлением о поиске Паши. Следователь Шумов подозревает, что эти два дела связаны между собой.
Чтобы восстановить память Паши, Шумов и Трофимов показывают ему фотографии из газеты и интернета. Паша узнает на одной из них известную актрису Анну Левину (Жанна Фриске), которая приехала в Севастополь на съемки нового фильма. Он вспоминает, что он провел с ней один день и ночь, полные романтики и приключений.
Паша рассказывает, что он работал смотрителем на пляже в Гурзуфе, где познакомился с девушкой по имени Катя. Она пригласила его в Севастополь на свидание и оставила ему свой номер телефона. Паша купил дорогие духи и поехал к ней, но она не отвечала на звонки. Он решил погулять по городу и случайно встретил Анну Левину на набережной. Она была одна и скучала по Москве.