Barbara is an adult-orientated fantasy tale filled with love and the occult from Osamu Tezuka's reimagining of "The Tales of Hoffmann". Its story deals with the erotic and bizarre experiences of a famous novelist called Yosuke Mikura whose life is tossed upside down by a mysterious girl named "Barbara".

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.