"Russendisko" erzählt die Geschichte der drei unzertrennlichen jungen Russen Wladimir, Mischa und Andrej, die im Sommer 1990 die Gunst der Stunde nutzen und nach Deutschland immigrieren, um hier ihr Glück zu machen. Mit ein paar wenigen Rubeln in der Tasche, die ihnen schnell durch die Finger rinnen, kommen sie in Ost-Berlin an ... und entdecken gemeinsam eine Stadt, die Anfang der Neunziger vielleicht der spannendste Ort der Welt ist, im Gepäck nicht viel mehr als Musik und ihre Träume. Andrej träumt von großem Reichtum, Mischa von einer glanzvollen Karriere als Musiker, nur Wladimir weiß nicht so recht, was er will, dafür hilft er, wo er kann. Aber er trifft Olga, die schönste Frau, die er jemals gesehen hat.