События Valkyria Chronicles происходят в 1935 году альтернативной истории. Европа охвачена пламенем Второй Европейской войны между двумя полюсами силы – Империей (Autocratic East Europan Imperial Alliance) и Федерацией (Atlantic Federation). Камнем преткновения стал редкий и ценный ресурс, самое большое месторождения которого обнаружено в княжестве Галлия. Так страна, еще вчера сохранявшая нейтралитет, оказывается между молотом и наковальней...