De thriller Utopia volgt een groep jonge fans die samenkomt wanneer ze ontdekken dat de samenzwering in een mysterieuze strip, Utopia, echt is. De strip voorspelt de ondergang van de mensheid en de wereld zoals we die kennen. Deze groep underdogs begint aan een gestoord, gevaarlijk avontuur. Wat ze ontdekken, moeten ze gebruiken om zichzelf, elkaar en uiteindelijk de mensheid te redden.
Jeugdvrienden Karen Aijou en Hikari Kagura beloofden ooit dat ze ooit samen op een groot podium zouden staan. Maar wanneer Hikari van school moet veranderen, verliezen ze elkaar uit het oog - totdat ze elkaar een paar jaar later weer ontmoeten op de Seisho Music Academy! Voor het schoolfestival van dit jaar wordt een tragisch toneelstuk opgevoerd genaamd 'Starlight' en natuurlijk zijn er veel studenten die graag een hoofdrol zouden willen spelen.
Op een dag vindt Karen een geheime lift die haar naar een gigantisch ondergronds theater brengt. Daar hebben alle kandidaten voor de hoofdrollen gevechten ('revues'), omdat alleen degenen die in deze arena winnen een van de felbegeerde rollen op het schoolfestival mogen spelen. Geïnspireerd door de belofte die ze aan Hikari heeft gedaan, neemt Karen deel aan de gevechten zodat haar grote droom werkelijkheid kan worden...
We bevinden ons in een wereld die is aangevallen door onbekende monsters die vele levensvormen in de wereld hebben weggevaagd, inclusief mensen. De overlevende soorten hebben de aardbodem verlaten en leven op een vliegend eiland genaamd Regal Ele. Willem Kumesh ontwaakt 500 jaar later boven de wolken, niet in staat degenen om wie hij gaf te beschermen. Als enige overlevende verzonk hij in wanhoop. Maar plotseling ontmoet hij een groep jonge meisjes en krijgt hij onverwacht een baan in wapenbeheer.