La trama de Valkyria Revolution gira en torno a un
Mineral Mágico, el Mineral Celeste o
Ragnite, que resulta ser una fuente de poder casi inagotable, y la base de las
Artes Mágicas. Tras su descubrimiento, la humanidad mejora sensiblemente su modo de vida, y se produce una
Revolución de las Artes Mágicas; conocida como la
Revolución Celeste, ocurre al liberalizar el uso del
Ragnite entre la gente para que pueda exprimir su magia.
Sin embargo, la
Revolución Celeste cambiará el mundo para siempre. La sociedad se re-estructura, y la industria empieza a necesitar desesperadamente más
Mineral Celeste. Esto lleva a una escalada de conflictos para hacerse con la mayor cantidad de mineral, y luchas por las fuentes. Es la llegada de la
Era del Imperialismo.
Valkyria Revolution arranca en Europa, en un ficticio 1853, casi un siglo después de la
Revolución Celeste. Un pequeño país del sur conocido como
Jutland lanza un ataque contra un país mucho mayor en el norte, el
Imperio Rus.
Jutlan ha sido empobrecida por un bloqueo económico, y declara la guerra contra
Rus como última esperanza, ya que la superpotencia ha unido su poder con el de una
Valkyria, un ser con un enorme poder de combate...
Sin embargo, el grupo que encabeza la lucha en esta
Milagrosa Guerra de Liberación acabará siendo conocido como los
Pecadores Peligrosos. Bajo lo que parece ser una batalla por la liberación hay intereses personales, y motivos de venganza...