Het verhaal speelt zich af tussen het einde van de Yorknew City-boog en het begin van de Greed Island-boog, in een koninkrijk genaamd Elrais, waar de vier hoofdrolspelers een missie krijgen om vier vermiste artiesten terug te vinden die een hoofdrol spelen in het theater voor het komende festival. De musical werd oorspronkelijk uitgevoerd in december 2000.