For many years, the Sablum Empire has been trying to conquer the kingdom of Windland. They are now conspiring with the mercenaries Sister Hell and Darkness Knight to launch a new offensive using powerful magical entities known as Angels. Hyaweh, a carefree but talented swordsman, and Priecia, who may be the lost princess of Windland, attend the Knight's Academy in Windland to refine their skills in swordsmanship and sorcery. There, they meet numerous friends and allies who can assist them in defending their homeland against the looming invasion.