Ruled by a royal family believed to be descended from the gods, Fantasinia is a prosperous and tranquil land - until the peace is shattered by the invading forces of the Empire of Bronquia. Led by the young Emperor Gulcasa, who seized power in a brutal coup d'etat, Bronquia's Imperial Army cuts a bloody swath through the people of Fantasinia and the Royal Armies of King Ordene. Princess Yggdra Yuril Artwaltz, the sole survivor of the royal family, escapes with the kingdom's only hope: the holy sword Gran Centurio. Fleeing to the southern tip of the continent, she encounters an unusual thief named Milanor, a young man destined to help liberate the people of her kingdom.