'Leto' speelt zich af in Leningrad in de zomer van 1981. Viktor Tsoi is een jonge muzikant die nog weinig bekendheid heeft vergaard. Hij ontmoet Mike Naumenko, die de rol van mentor op zich zal nemen, en diens vrouw Natasha.

Matt Buckner is een Amerikaanse student aan Harvard, maar wordt na een incident van school gestuurd. Hij reist naar zijn zus Shannon in Londen en komt al snel in contact met Pete Dunham, de broer van Shannon's echtgenoot.

Tijdens hun reis naar huis worden Trish en haar broer Darry bijna van de weg afgereden door een vies oud busje. Even later zien ze de bestuurder van het busje iets dumpen bij een verlaten kerk. Darry besluit om een kijkje te nemen en doet vervolgens een afschuwelijke ontdekking in de kelder van de kerk.

Het verhaal van de legendarische Amerikaanse piloot Amelia Earhart. Zij verdween in 1937 op mysterieuze wijze boven de Pacifische Oceaan tijdens een poging om rond de wereld te vliegen.