Muito tempo atrás num tempo em que o Céu e a Terra eram um, o mundo era cheio de beleza e os anjos cantavam para as estrelas. Contudo a única fonte de medo eram os anjos que caçavam humanos. Os humanos hastearam a bandeira da rebelião e resistiram iniciando a longa guerra. No meio da guerra, Apollonius, um anjo assassino, conhece uma garota chamada Celiane e apaixona-se por ela à primeira vista. Descartando suas asas Apollonius junta-se à Celiane e aos humanos e ajuda-os a criar guerreiros-mech que deram à humanidade uma hipótese de vencer a guerra. Furioso pela perda de seu “amor” o anjo Touma seduz e corrompe um humano como vingança. Agora, uns 12000 anos depois, a batalha ainda perdura. Lendas contam sobre a traição que matou Apollonius mas elas também contam sobre como ele voltaria para encerrar a batalha começada tanto tempo atrás.