Події розгортаються у часи Другої світової війни на континенті Європа. Гравці беруть на себе роль загону 422 Галльської армії, також відомого як "Безіменні". Цей загін складається з солдатів-невдах, які були засуджені до виправної військової частини. Незважаючи на кримінальне минуле, їм дають шанс проявити себе, виконуючи небезпечні місії.
У центрі сюжету - гострі конфлікти та політична боротьба, з якими стикається загін 422. Члени загону виявляються втягнутими у велику війну, маючи справу з конкуруючими націями, змовами та присутністю могутніх істот Валькірій з надзвичайними здібностями.