Một lực lượng được gọi là sức mạnh Tinh linh tràn ngập khắp thế giới, được sử dụng bởi các pháp sư Tinh linh. Lo sợ sức mạnh hủy diệt của nó, "Đế chế" bắt bớ những người thể hiện khả năng của mình. Các pháp sư đau khổ sau đó thành lập Chủ quyền Nebulis để chạy trốn khỏi những kẻ áp bức của họ. Kể từ đó, hai quốc gia đã xảy ra xung đột gay gắt, chiến tranh vẫn diễn ra mạnh mẽ trong hơn một thế kỷ.
Sau khi phạm tội lớn là giải thoát một phù thủy đang bị giam cầm, hiệp sĩ tài ba Iska bị kết án tù. Một năm sau, ban lãnh đạo Đế chế đột ngột quyết định trả tự do cho anh ta, với điều kiện anh ta phải săn lùng một pháp sư đáng sợ được gọi là "Phù thủy tai họa băng giá". Với hy vọng kết thúc chiến tranh, Iska đồng ý. Thật trùng hợp, bản thân Phù thủy Tai họa Băng giá, Aliceliese "Alice" Lou Nebulis XI, cũng mong muốn hòa bình và sẵn sàng làm mọi thứ có thể để hạ bệ Đế chế.
