In the near future, Monopolis, the capital of the recently united Occident, is terrorized by the Black Stars, a gang headed by Johnny Rockfort, who dances to the tune of Sadia, a student-agitator, originally from the upper crust, who cross-dresses at night and descends into the underground to hand out orders. They meet at the Underground Café, under the amused gaze of Marie-Jeanne, the robotic waitress.