Valkyria Chronicles происходит в 1930-х годах на территории вымышленной Европы, разделенной на две части и находящейся на грани войны. История игры будет посвящена Велкину - боевому коммандиру, который вместе со своим маленьким отрядом противостоит армии вторженцев, и должен будет столкнуться с новой угрозой - таинственной древней расой Valkyria, о могучих силах которой слагают легенды.