Главный герой фильма «Рок-н-ролл под Кремлем» - молодой выпускник академии ФСБ Юрий Евсеев. Однажды в его руки попадает старая кассета, на которой записан разговор агента ЦРУ и советского выпускника летного училища. Все на этой записи говорит о том, что это вербовочный разговор. Анализ показывает, что записи ровно тридцать лет. Удивительно, но спустя много лет, молодой лейтенант Евсеев находит также прослушивающее устройство, благодаря которому можно выйти на шпионскую сеть. Кажется, что расследование бесперспективное - прошло много лет, а той страны давно нет на карте мире. Однако не все так просто: выпускник летного училища на записи – бывший преподаватель Евсеева в школе ФСБ.