Игра основана на мемуарах фронтовиков и других документальных материалах и рассказывает об отдельном штрафном (офицерском) батальоне Центрального, а впоследствии Белорусского фронта. Сюжетная кампания игры «Штрафбат» охватывает события 1943—1945 годов. Она включает четырнадцать самых разных боевых операций. Жестокие сражения в рамках широкомасштабных боевых действий советских войск развернутся на Курской дуге, в Белоруссии, на Украине, в Польше и Германии.