Valkyria Chronicles menceritakan dalam sebuah benua fiksi yang berada pada tahun 1930-an di Eropa. Benua yang dahulu disebut Europa, dibagi menjadi dua kekuatan utama: The Imperial Empire, Monarki di daerah timur, dan aliansi demokrasi yang disebut Federasi bertempat di barat. Di dunia ini ada sumber daya yang sangat penting yang disebut ragnite; penggunaannya terbuat dari bahan bakar digunakan untuk senjata perang dan juga digunakan dalam perawatan medis. Karena ragnite adalah sebuah sumber penting, Federasi dan Monarki terus-menerus berperang untuk memperebutkan benda itu.