Schnell wird klar, dass Andrea auf ihrem Weg zur Kriminalbeamtin jede Menge Hindernisse aus dem Weg räumen muss und alle diese Hindernisse sind männlich. Da ist ihr weinerlicher Mann Andy (Thomas Stipsits), von dem sie sich scheiden lassen will und aus dessen Haus sie auch schon ausgezogen ist (oder genauer gesagt aus dem Haus seiner Mutter, in dem die beiden wohnen). Da ist ihr verwitweter Vater (Branko Samarovski), alt und starrsinnig, um den sie sich noch mehr kümmern muss, seit sie wieder in ihr Elternhaus zurückgezogen ist. Da sind diverse Männer, die Andrea auf die ödeste und unverschämteste Weise anbaggern, seit sie wissen, dass die Ehe mit Andy vorbei ist. Und da ist der Alkohol (selbstverständlich auch männlich) der den Männern noch den letzten Restverstand beziehungsweise -anstand raubt.

Der Karriereschritt scheint zu gelingen, doch der zukünftige Ex-Ehemann wird plötzlich und unerwartet zu einem Hindernis der besonderen Art. Das stellt Andrea vor ein Dilemma, das sie zunächst pragmatisch löst. Als dann aber der Lehrer Franz (Josef Hader) in die Sache verwickelt wird, steht sie vor der Entscheidung: Karriere oder Moral.

Ein alternativer Filmtitel für ANDREA LÄSST SICH SCHEIDEN wäre EINE FRAU WILL NACH OBEN oder besser vielleicht EINE FRAU WILL WEG – weg aus der verschnarchten Polizeistation auf dem österreichischen Kaff, hin zur Kripo in die Landeshauptstadt, wo sie auch einmal ihren Verstand einsetzen kann und sich nicht immer nur mit Rasern, Bauern und renitenten Waffennarren rumschlagen muss.

Im Interview sagte Josef Hader, dass er die Idee von Andrea als „einsamer Cowboy“ hatte. Auf dieser Idee baut der Autor und Regisseur eine sehr gelungene, genau beobachtete Tragikomödie mit teils abgründigen und teils witzigen Dialogen, in der für die Hauptfigur viel auf dem Spiel steht. Gelingt Andrea die Flucht vom Land in die Freiheit und wenn ja – was ist der Preis?