Als 15-jähriger überlebte Marcus mehrere Konzentrationslager, änderte nach der Befreiung seinen Namen und ließ sich in Deutschland nieder. Die Vergangenheit verdrängte er fortan, bis sie den nun über 80-jährigen wieder einholt. Da er sich nach jüdischer Tradition beerdigen lassen will, braucht er einen Beweis für seine Identität - die eintätowierte Häftlingsnummer genügt den bürokratischen Rabbinern nicht. So chauffiert ihn die junge Deutschtürkin Gül in sein ungarisches Geburtsdorf, wo ihn jedoch keiner mehr kennt. Nur eine blinde Frau scheint ihn erwartet zu haben.

Beautiful Bitch erzählt die Geschichte der 15jährigen Bica alias Bitch, die allein und verwahrlost auf den Straßen von Bukarest lebt. Angelockt von den Versprechungen des ehemaligen Polizisten Cristu verschlägt es sie nach Düsseldorf, um dort das nötige Geld für sich und ihren geliebten, kleinen Bruder zu verdienen. Doch der angebotene Job entpuppt sich als organisierter Taschendiebstahl unter härtesten Bedingungen. Als sie bei einer ihrer Raubtouren die Großbürgerstochter Milka kennen lernt, wird Bitch zum ersten Mal in ihrem Leben mit einem "normalen" Teenager-Dasein konfrontiert. Für sie, das reinste Paradies und ein ganz neues, atemberaubendes Gefühl. Doch als Cristu ihr Doppelleben bemerkt, versucht er Bitch mit brutaler Gewalt von der vermeintlich verbotenen Welt fern zu halten. Bitchs neue Freunde werden ihre Verbündeten...