Durante siglos, el mundo se había dividido entre el Imperio, la Utopía Mecánica y la Soberanía de Nebulis, el Paraíso de las Brujas. Sin un final a la vista, parece que la guerra continuará durante algunos siglos más. Sin embargo, un encuentro casual entre Iska, el "Sucesor de Black Steel", y Aliceliese, la "Bruja de la Calamidad de Hielo", cambia la historia. El "Sucesor de Black Steel" es un loco de guerra amante de la paz que solo sabe pelear. Sin embargo, desea terminar la guerra con las espadas astrales gemelas, blanca y negra, que había heredado de su maestro. La "Bruja de la Calamidad de Hielo" quiere destruir el Imperio y unir al mundo bajo el estandarte de la Soberanía de Nebulis. Esta historia es la historia de la colisión de ideales entre un joven y una joven mientras intentan cambiar el mundo a su manera especial.