Die Geschichte, die sich Ben Elton für das Musical ausgedacht hat, wird oft als absurd und kindisch abgetan, vorzugsweise von den Leuten, die sich hinterher mit Begeisterung den Schuh des Manitu reinziehen. Ja, die Geschichte ist absurd, sie ist aber so voller Selbstironie, intelligenter Anspielungen auf die heutige Zeit, profunder Kenntnisse über die Rockmusik und richtig guter Gags, wie man das vom führenden britischen Comedy-Autor erwarten kann:

Wir schreiben das Jahr 2306. Planet ebay, früher Erde genannt, wird beherrscht von dem weltumspannenden Konzern Globalsoft unter der Führung der bösen Killer-Queen und ihres Kommandanten Khashoggi. Musikinstrumente und jede Art von handgemachter Musik sind verboten, ebenso die englische Sprache. Stattdessen laden sich die GaGa-Kids des Planeten die von Globalsoft computer-programmierte Plastikmusik herunter.

Nur ein junger Mann, der sich selbst Galileo Figaro nennt, wehrt sich gegen die GaGa-Musik. In seinem Kopf hört er ständig seltsame Melodien und Satzfetzen in einer fremden Sprache, die er sich nicht erklären kann. Als er die rebellische Scaramouche kennenlernt, beschließen sie zu fliehen und sich den Bohemians anzuschließen, einer Gruppe Rebellen, die im Untergrund hausen, ihre eigene Musik machen und auf der Suche nach ihrer verlorenen Rhapsody sind.