Zła armia prowadzi inwazję lądową na Ziemię, a ich porucznik Shun Miller jest zdeterminowany, aby siać spustoszenie wśród ludności. Bezwzględna reputacja Millera wzbudza strach nawet w sercach jego własnych podwładnych, czyniąc go idealnym przywódcą szarży na miasto chronione przez potężną magiczną dziewczynę, Byakuyę Mimori. Jednak jego atak zostaje zatrzymany w dniu ich pierwszego spotkania - ponieważ niespodziewanie zakochuje się w Byakuyi od pierwszego wejrzenia! Obezwładniony uroczo delikatną niewinnością Byakuyi, Miller zaczyna obsypywać ją prezentami i dobrocią. Ale Miller wkrótce dowiaduje się, że Anioł Byakuyi - podobny do kota chowaniec, który zmienił ją w magiczną dziewczynę - przez cały czas wykorzystywał ją i manipulował. To odkrycie utwierdza Millera w postanowieniu, by zapewnić Byakuyi szczęśliwe życie, ale w miarę jak wojna trwa, zastanawiają się, czy ich kwitnące uczucie może przezwyciężyć rzeczywistość dzielących ich różnic.

Wszystkie Odcinki