Basato sul manga e anime The Asterisk War: The Academy City on the Water, A.W. : PHOENIX FESTA combina i meccanismi delle simulazioni di corteggiamento con quelle di combattimento in un unico gioco, aggiungendo una storyline originale. In un XX secolo post-apocalittico, l'Invertia ha distrutto molte cittą della Terra. Per riprendersi dalla devastazione le cittą vengono riorganizzate, compresa una di nome Rikka, nota anche come Asterisk, che ospita 6 accademie. In queste scuole gli studenti possiedono il Genestella, una sorta di superpoteri, e competono in tornei chiamati Feste.