El Reino Crystalia es una tierra de hermosas joyas gobernadas por el rey Oradin. Sin embargo, con la guía del hermano menor de Oradin, el General Demoníaco de la Traición Galza, el Cuerpo Oscuro Yodon, dirigido por la Carantula de la Máscara de la Oscuridad, invade el país, aplastando al rey y destruyéndolo. La princesa superviviente Mabushina de Crystalia, junto con los tesoros secretos de Crystalia, las Piedras Kiramai, viaja a la Tierra, el próximo objetivo del Ejército Yodon, para encontrarse con Muryou Hakataminami. Hakataminami, un supervisor de CARAT, ha desarrollado los Cambiadores de Kiramai, en preparación para la invasión de Yodon de la Tierra. Mabushina decide usar las Piedras Kiramai para buscar guerreros que tengan Kiramental fuerte.