When war breaks out in Europa, the small nation of Gallia is targeted by the East Europa Imperial Alliance for its large reserves of Ragnite. Despite the superior industrial and military capabilities of the Empire, Gallian citizens take up arms to fight off the coming invasion. Welkin Gunther and Alicia Melchiott are two such citizens, whose hometown of Bruhl was an early casualty of the war. As Welkin secures a series of victories for Gallia, the Empire turns to more and more drastic means to defeat him, eventually seeking out the power of a legendary race of superhumans known as the Valkyrur.
The story begins with Yuki, a high school student, inadvertently discovering that a schoolmate, Tetsu, keeps a shape shifting monster with him as a pet. Fascinated by this creature (named Cenco), Yuki starts to follow it and Tetsu around. When the three are suddenly attacked by another boy (Shu) who controls a similar creature, Tetsu reluctantly protects Yuki. This sparks off a rivalry that culminates in a gigantic clash between Cenco and Shu’s monsters.
Holo and Lawrence continue on their journey, gaining new insights about Holo’s homeland by researching local and collected folk tales. However, not everything they learn is pleasant, and Lawrence must put his own dreams on the line to ensure that their journey does not end in sorrow.