In an effort to appeal to a demographic of upwardly mobile professional women, screenwriters Anya Aims and Loretta Fabiana focus on the supposedly relatable struggles of a theatrical costume designer trying to put her love life back together. Anna is played by the seemingly popular Danish singer and presenter Gry Bay, whose bio mentions that she was one of Kid Creole's "Coconuts." Anna believes she's found her ideal soulmate in the gorgeous, blond Nordic adventurer Johan (a muscular Adrian Bouchet), who one day simply sails off on his boat, leaving his beloved in the lurch. Five years later, Anna moves into a new apartment, which she ends up sharing with Camilla, one of 50 candidates after an ad asking for a roommate. In an unexpected twist, one of the movers turns out to be Johan, who's been missing all those years and now wants to win Anna back. After an impromptu romp, Anna loses Johan's phone number and is unable to contact him again. This circumstance, along with a job offer in Paris, further separates the lovers. But Anna spends her days immersed in a melancholy that prevents her from forgetting her man, and she decides to return to Copenhagen in search of him.

Proudly billed as a "HeartCore" film, "All About Anna" was the feature-length directorial debut of Jessica Nilsson, a Danish film school graduate who has garnered some acclaim for her short film work. Rumor has it that Nilsson breached her contract and submitted a mostly soft-core cut of the film, which the producers later attempted to salvage with additional (and not just explicit) footage to fulfill their advertising promise of including anything that could pass as "female erotica." The most explicit scene, focusing on Bouchet's impressive physique, includes a facial cumshot that, for a moment, makes you think you're watching a porno. And that's one of the film's appeals, the incorporation of explicit sex into a conventional narrative.