Governado por uma família real diz ser descendentes dos próprios deuses, Fantasinia é uma terra próspera e pacífica - até que a paz é quebrada pelas forças invasoras do Império do Bronkia. Liderados pelo jovem imperador Gulcasa, que assumiu o controle do Império em um golpe brutal d? Etat, Exército imperial de brônquios corta uma faixa sangrenta através do povo de Fantasinia e os exércitos reais do rei Ordeene. Em meio ao caos, uma jovem escapa da capital sitiada de Partina - uma mulher com inocência em seu rosto, e uma espada na mão. ? O nome da menina s é a princesa Yggdra, o último membro sobrevivente da família real; a espada é a Gran Centurio, uma lâmina lendária uma vez exercido pelo fundador da Fantasinia, e transmitida através de gerações de direitos autorais. Fugindo para a um vale remoto no extremo sul do continente, Yggdra reúne-se com Milanor, o carismático líder de um bando de ladrões, e prepara-se para uma guerra de libertação.