Depois do desastre do meteoro Invertia, os humanos com poderes sobrenaturais conhecidos como Genestella passaram a competir em torneios chamados Festas na cidade de Rikka. Ayato Amagiri chega à Academia Seidokan e logo no primeiro dia se choca com Julis-Alexia von Riessfeld, uma princesa que luta nos torneios para financiar o orfanato de sua terra natal. Enquanto os dois se aliam para o Phoenix Festa de duplas, Ayato procura pistas sobre o desaparecimento de sua irmã mais velha.