The story of Valkyria Revolution is told in medias res as a Jutland student working on a paper about "The Five Traitors" seeks to learn more about their history and the war between Jutland and the Ruzi Empire. His teacher, Richelle, frequently interrupts the game to elaborate on certain points within the story as told to her by her great-great-grandmother, who was a teacher to the Jutish princess at the time. The small country of Jutland was economically blockaded by Ruzhien, a powerful empire that expanded its territory and achieved rapid industrial development after discovering the azure mineral Ragnite, which serves both as an energy source and a catalyst for alchemic development. Ten years prior to the war, in the land of Molda, an orphanage was burned down by the Ruzi Emperor Klaudiusz and his four Grand Generals as they were visiting nearby Valkyria ruins. The men also kidnapped Maria, the caretaker at the orphanage. Only five orphans survived, having been away from the orphanage at the time: Amleth Grønkjær, Basil Sabancci, Fritte Eriksen, Solomon Kahlenberg and Violette Szand. The five secretly plotted to kill Klaudiusz and attempt to find Maria.