La storia è ambientata nella "Città Accademia" galleggiante Rikka, nota anche come "Asterisk", nota nel mondo per ospitare il "Festival delle Guerre Stellari", torneo di combattimenti in cui i giovani della "Starpulse Generation" si affrontano usando dei dispositivi chiamati "Shining Armaments" per stabilire chi sia il più forte. Ayato Amagiri è un nuovo studente arruolato dall'accademia Seidoukan, una delle sei scuole in cui si allenano i guerrieri del festival. Il giorno in cui arriva in città però, si imbatte in Julis, una studentessa soprannominata la "Petalblaze Witch", e finisce per affrontarla in duello...