Yıllardır, bilimsel açıdan gelişmiş İmparatorluk ile Nebulis Egemenliği olarak bilinen cadılar cenneti arasında büyük bir savaş sürüyor. Bu asırlık savaş, iki genç savaşçının ölümcül karşılaşmasına zemin hazırlıyor: imparatorluk kılıç ustası Iska ve cadı prenses Aliceliese. Yeminli düşmanlar olarak, dünyalarını birleştirmek için birbirlerini yok etmeye yemin ederler, ancak Iska kendisini onun güzelliğinden ve doğruluğundan büyülenmiş halde bulurken, Aliceliese onun gücünden ve kararlılığından etkilenmiştir. Birlikte olmalarını yasaklayan bitmek bilmeyen bir savaşın ortasında, birbirlerini yok etmekten ya da başka bir yol bulmaktan başka çareleri yoktur.