На протяжении века между научно развитой Империей и царством ведьм Небулис бушевала великая война. Пока самый юный рыцарь из когда-либо живших, получивший звание сильнейшего в Империи, не повстречал принцессу вражеской нации. И пусть они заклятые враги, рыцаря пленили её красота и достоинство, тогда как принцессу тронули его сила и образ жизни. Итак, подойдёт ли когда-нибудь их сражение к своему концу?

Земля, недалёкое будущее. Человечество оказывается на грани вымирания из-за появления загадочных форм жизни, «Исполинов». Дабы противостоять им, человечество объединило свои усилия и разработало CHARM — оружие, сочетающее в себе научные достижения и силу волшебства, или «маги». В целях воспитания и обучения «лилий», девушек, способных сражаться с помощью CHARM, по всему миру возводятся специальные учреждения, «Сады». Лили Хитоцуянаги удаётся поступить в женскую академию Юригаока, пользующуюся особой славой среди всех Садов. Цель девушки — не только сражаться во имя человечества как лилия, но и найти Юю Сираи, которая когда-то спасла ей жизнь. Однако когда они наконец-то встречаются в стенах академии, Юю оказывается совершенно не похожа на прежнюю себя...

Некогда в Японии разразилась гражданская война, в которой насмерть столкнулись два «столичных» региона: Канто, в котором находится Токио, и Кансай, где расположен Киото. В той давней войне Кансай проиграл и, сдав позиции, стал подчиняться Канто. Вот только мятежную душу так просто не усмирить, и с течением времени Кансай стал постепенно выходить из-под контроля государства и полиции Канто. А главные виновники этого опасного неподчинения — преступники, известные как Акудама.