Il pianista prodigio Arima Kousei dominava le competizioni e tutti i bambini musicisti conoscevano il suo nome. Ma dopo la morte della madre, sua istruttrice, ebbe un crollo mentale mentre si esibiva in un recital e da quel momento non riuscì più a sentire il suono del suo pianoforte, anche se il suo udito era perfettamente a posto. Vedeva il mondo in modo monotono, senza alcun tocco di colore, ma era contento di vivere la sua vita con i suoi buoni amici Tsubaki e Watari. Un giorno, una ragazza, Miyazono Kaori, violinista graziosa e libera, sconvolge tutto. Aiuta Kousei a tornare nel mondo della musica e gli mostra come la musica possa essere vissuta in modo libero.

Per anni è scoppiata una grande guerra tra l'Impero scientificamente avanzato e un paradiso di streghe noto come Nebulis Sovereignty. Questa secolare battaglia pone le basi per un incontro fatale tra due giovani combattenti: uno spadaccino imperiale, Iska, e la principessa strega, Aliceliese. Come nemici giurati, giurano di abbattersi a vicenda per unire i loro mondi, eppure Iska si ritrova estasiata dalla sua bellezza e rettitudine, mentre Aliceliese è commossa dalla sua forza e determinazione. Nel mezzo di una guerra senza fine che proibisce loro di stare insieme, non hanno altra scelta che distruggersi a vicenda o trovare un altro modo.