Asuka is an aspiring model who moves to Tokyo to pursue her career. She moves into a small apartment with a friend of a friend, Kasumi. A bizarre murder occurs in the hotel across the street. The body was mutilated and repositioned into a lurid work of art. After this, a string of murders start happening all around the two girls, as if some crazed serial killer was following them. At the scene of each crime, the perpetrator leaves a black lip print, and is subsequently dubbed "The Black Kiss."

A sequel to the 1980 movie The Legend of the Stardust Brothers. As well as being a rock musical comedy, it also borrows elements from other genres such as road movies, westerns, and meta fiction.

A shady music mogul brings together two wannabe stars—punk rock rebel Kan and new-wave crooner Shingo—and transforms them into the Stardust Brothers, a girl-friendly, silver-jumpsuited, synth-pop sensation. Along with their #1 fan, who herself dreams of a music career, the duo rockets to stardom.