The game is set in a fictional version of 1930s Europe and follows Commander Claude Wallace and his ragtag group of friends in Squad E of the Federation army. The story runs parallel to the events of the original Valkyria Chronicles , making it a perfect entry point for newcomers while offering rewarding fan service for series veterans.