Valuutanvaihtaja Viipurista on dramaattinen kertomus katupojasta nimeltä Aleksej. Hän asuu suurimman osan ajasta Viipurin kaduilla, ja tulee toimeen vaihtamalla valuuttaa turisteille. Tapahtumat sijoittuvat 1990 luvun alkuun juuri Berliinin muurin hajottua ja Perestroikan alku aikaa. Aleksej asuu muiden kaltaisiensa katulapsien kanssa hylätyssä vanhassa kerrostalossa Viipurin kaupungin laidalla. Sielä heillä on yhteinen asunto mikä on sisustettu osittain varastetuilla sekä löydetyilla tavaroilla. Aleksej on juuri täyttänyt 16 vuotta, ja on asunut koko elämänsä lastenkodissa. Sieltä karattuaan noin vuosi sitten on Aleksej asunut hylätyssä vanhassa kerrostalossa muiden kaltaistensa katupoikien kanssa. Vanhempiaan Aleksej ei koskaan ole tavannut eikä tiedä heistä mitään.
Eräänä päivänä ollessaan taas kadulla "töissä" hänet vedetään mukaan pahoinpitelyyn, kun hänen kaverinsa joutuu turistien pahoinpitelemäksi, Aleksej joutuu auttamaan hänen kaveriaan selviytymään tilanteesta. Mutta hänen kaverinsa puukottaa turisteja, joka johtaa yhden turistin kuolemaan.
Pojat joutuvat pakenemaan miliisejä ja menemään maan alle, siitä alkaa Aleksejn pitkä seikkailu Venäläisessä suurkaupungissa Pietarissa. Se vie hänet vankiloiden ja suurkaupunkien alamaailman kautta nuoreen aikuiselämään kovan koulun kautta.