La storia è ambientata in un mondo ove, in seguito a una grave crisi, poteri speciali si sono risvegliati in alcuni giovani individui poi classificati come “Genestella”. Nella “Città Accademia” galleggiante Rikka, nota anche come “Asterisk”, i giovani Genestella sono raccolti da tutto il mondo ed istruiti per coltivare le loro abilità. Massima espressione di questi talenti è il “Festival delle Guerre Stellari”, torneo di combattimenti in cui i giovani della “Starpulse Generation” si affrontano per stabilire chi sia il più forte.
Ayato Amagiri è un nuovo studente arruolato in una delle sei scuole presenti in città dall’accademia Seidoukan, giuntovi per indagare sulla scomparsa della sorella andata anche lei ad Asterisk anni prima. Il giorno in cui arriva in città però, si imbatte in Julis-Alexia Marie Florentia Renate von Riessfelt, principessa del regno di Liseltania nonché guerriera di alto rango, e finisce per affrontarla in duello…