La historia se centra de alrededor de un joven llamado Parn, el hijo de un deshonroso caballero. Parte de esta motivación de aventurarse es encontrar que pasó con su padre, y restaurar el honor de su familia. A pesar de su inexperiencia, Parn es considerado el lider, quien esta acompañado por su mejor amigo un niño del bosque llamado Etoh, su amigo y a veces aconsejante Slayn (y más tarde en la amante de Slayn, Leylia), y su recién mentor Ghim. Son acompañados por el interés romántico de Parn, la alta elfa Deedlit, quien viene del Bosque sin Retorno buscando una solución para el aislacionismo de su gente y un final para la extinción. A lo largo de la serie, Parn entra en contacto con sus amigos y con sus enemigos por igual. Sus aliados incluyendo el rey Kashue, Fahn, Shiris y Orson; sus enemigos incluyendo el emperador Beld, Ashram y el malvado necrofago Wagnard.
15 años atrás un mago muy poderoso llamado Dark Schneider con ayuda de sus compañeros; Gara, Karls y Arshes-Nei, haciendose llamar ?los jinetes del Apocalipsis?, intentaron conquistar el mundo e instaurar una sociedad utópica, pero fueron derrotados y Dark Schneider fue sellado en el cuerpo de un niño por un sacerdote llamado Gio Noto Soto. Pasados estos 15 años los antiguos aliados de Dark Schneider se volvieron a reunir, esta vez unidos a un malvado hechicero llamado Abigail, los jinetes del Apocalipsis cabalgaban de nuevo, pero con un objetivo mucho mas oscuro que el anterior, resucitar a Anthrathax, la diosa de la total destrucción.
La trama se produce en un instituto dirigido a la fuerza por la presidenta del consejo de estudiantes Satsuki Kiryuuin. Todo cambiará cuando Ryuuko Matoi, una estudiante de transferencia que empuña una gran espada con forma de tijera “Basami”, comience a provocar un levantamiento en el campus.