Gra przedstawia losy Welkina, bohaterskiego dowódcy małego plutonu, stacjonującego na granicy konfliktu z dwoma sąsiednimi państwami. Podczas gdy małe państewko Welkina - Galia, pochłonięta jest walką, pojawienie się Valkyrii - starożytnej rasy o specjalnych mocach, która istniała tylko w legendach - zmienia przebieg wojny. Stojąc przed nowym zagrożeniem, Welkin i jego żołnierze zbierają odwagę do walki o wolność i nadzieję na lepszą przyszłość.