Dois marinheiros soviéticos, Peter e Sergei, desembarcam em Liverpool para passar uma noite na cidade. Peter sabe falar um pouco de inglês, o suficiente para fazer contato com duas garotas nativas, Elaine e Theresa. Elaine e Peter imediatamente se apaixonam, mas a noite é curta e os marinheiros têm que partir com o navio. Elaine não consegue esquecê-lo e então escreve uma carta para o Secretário-Geral Soviétivo, Leonid Brezhnev, pedindo a ele que permita que Peter a reencontre.