La historia continua contando las aventuras de Lena y Gourry, siguiendo la línea temporal de las tres sagas anteriores. Lena y Gourry viajan por el mundo buscando una nueva espada para Gourry, Durante sus viajes no pierden la oportunidad para exterminar alguno que otro criminal, y claro robar sus tesoros. Por lo que se a ganado una gran fama a pulso como la temible Demonio Destructora "Tetiplana". Por lo que todos los criminales le temen e incluso varias naciones por la enorme destrucción que causa a su paso. Siendo buscada como una criminal por atacar y destruir armas y castillos que a pesar de su fama, no destruyo. Asi comienza la historia de esta nueva aventura y como se les unen viejos amigos en su travesía, y surgen nuevos enemigos.