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 Ostberlin 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.

Der Schauspieler Alexander Honk wird nicht gerade mit Rollenangeboten überschüttet und sein Agent und Bruder Jürgen ist ihm auch keine Hilfe. Weil Geld aber nicht auf Bäumen wächst, muss dringend Arbeit her. Da kommt Alexander das Motto "?Selbst ist die Frau' in den Sinn und er legt sich ein zweites Ich zu - die hübsche Blondine Alexandra. Der Plan geht besser auf als gedacht. Sein perfekt gestyltes Alter Ego wird nicht nur prompt als deutsches Mädel für einen Hollywood-Nazifilm engagiert, "?Alexandra' ist auch noch hartnäckigen Flirtattacken seitens ihrer männlichen Schauspielkollegen ausgesetzt. Die ganze Sache wird immer komplizierter als sich zwischen "?Alexandra' und Sarah Voss, Kollegin und Star der Produktion, eine Mädchenfreundschaft entwickelt.

Der von kraterähnlichen Hautausschlägen geplagte Heinz Strunk wohnt in den Achtzigern mit seiner kranken Mutter in Hamburg-Harburg. Als Saxophonist tingelt er mit der Tanzcombo "Tiffanys" durchs norddeutsche Flachland. In diesem bizarren Universum aus Korn, Klaus & Klaus und Koteletts bringt ihm Bandleader Gurki bei, fröhliche Stimmungsmusik "geil abzuliefern". Um dem Teufelskreis aus Schützenfesten und Dorfhochzeiten zu entkommen, will Heinz eine Solokarriere starten und Hitproduzent werden...