In modern day Tokyo, three university students, Negishi Miyako (Neko-chan), Saiki Haruka, and Yamagishi Keiichiro, have magical powers that make them feel like outcasts. They come together one night and are transported to another world. They open a massive door and Neko finds that she is the Princess Neryulla, who must defeat the evil Duran III to free her people.
Um magnata da música reúne dois aspirantes a estrelas (o rebelde do punk rock Kan e o cantor romântico de new wave Shingo) e os transforma nos Stardust Brothers, uma sensação do synth-pop. Juntamente com sua fã número 1, que também sonha com uma carreira musical própria, a dupla alcança o estrelato.