A história do jogo se concentra na campanha da Frente Oriental, narrada através de flashbacks de Lev Abramovich Isakovich, um tenente do Exército Soviético trancado em um gulag na Sibéria em 1952. O coronel Churkin - seu antigo comandante - mostra um livro e o interroga sobre suas experiências. durante a guerra, incluindo a batalha de Stalingrado, a batalha de Moscou, combate nos arredores de Leningrado, lutando na Polônia, até a queda do Reichstag. Lev Isakovich relembra pela primeira vez a Batalha de Stalingrado em 1942, onde, como tenente, motiva seus homens a romper as linhas alemãs. Quando os soviéticos chegam à Praça Vermelha, uma onda de recrutas é recuada por fortes defesas. O comissário ordena que um artilheiro Maxim abate os homens em retirada como parte da Ordem 227; Nem um passo atrás. Os soviéticos atacam novamente, desta vez os alemães são derrotados. Enquanto o tenente Isakovich e seus homens inspecionam o massacre, eles tropeçam em um único sobrevivente alemão que tenta se render, apenas para ser morto. Sua próxima experiência detalha quando ele se encontrou com o coronel Churkin, da NKVD. Churkin ordena que as forças soviéticas mantenham a linha contra os alemães e destruam / queimem qualquer coisa de valor que não possa ser evacuada para mantê-la fora das mãos do inimigo, incluindo várias casas e campos. À medida que o restante dos suprimentos é evacuado, os alemães trazem tanques Panzer IV e os soviéticos são ordenados a voltar à ponte. Enquanto alguns soldados correm em direção à ponte, o tenente Isakovich lamenta detonar os explosivos, deixando os homens à mercê dos alemães perseguidores. Quando o inverno começou a chegar, os soviéticos sob Lev defendiam Mtsensk de soldados alemães e StuGs tempo suficiente para que os reforços do T-34 chegassem. Logo depois, as temperaturas caíram para um nível extremamente baixo; os soviéticos estavam muito melhor preparados para essas condições do que os alemães, cujos veículos pararam e sofreram mais perdas com o congelamento. Fora de Moscou, uma pequena força soviética luta pela neve enquanto destrói vários veículos com deficiência. Voltando a Stalingrado, Lev lembra que a única coisa que levava os soldados soviéticos a lutar era a Ordem 227, na qual os soldados pegos em retirada eram executados como traidores. Quando os combates em Stalingrado estavam chegando ao fim, Lev Isakovich, agora capitão, procura informações alemãs. Quando ele descobre um mapa em um oficial, um tanque pesado de tigre alemão arrasa o prédio, enterrando Lev vivo sob os escombros. Yuri, um dos sobreviventes da expedição, volta ao quartel-general para pedir para salvar o capitão Isakovich antes que os alemães o alcancem. As forças soviéticas então se movem para a área e mantêm sua posição por tempo suficiente para que o capitão seja libertado. Ao retornar ao quartel-general, o major Polivanov atira em Yuri por deixar seu posto para salvar Lev e ordena que Lev seja colocado no próximo trem para Moscou enquanto os soldados restantes que o ajudaram são executados. Enquanto Lev se recupera no hospital, mantém uma conversa com o sargento Ivan Pozharsky, que discute o cerco a Leningrado, que foi completamente interrompido pelos alemães por mais de um ano, até que os soviéticos conseguissem romper o cerco. Enquanto os combates em Leningrado continuavam, um esquadrão blindado soviético investiga o local de uma recente batalha de tanques. No entanto, eles são emboscados por um tanque pesado Tiger. Apesar de perderem a armadura, os soviéticos conseguem matar a tripulação do tigre e levá-lo de volta à sua base. Depois de se recuperar de seus ferimentos, Lev abandona sua carreira militar em favor do jornalismo, mas não encontrou nada inspirador da guerra, exceto o heroísmo demonstrado pelos soldados nos campos de batalha. No decorrer da guerra, os soviéticos lutam contra os alemães em Lublin, na Polônia. Depois que os ISU-152 quebram o portão de um campo suspeito, Lev percebe que este era Majdanek, um campo de concentração nazista e um vislumbre do Holocausto. Logo depois, o sargento Pozharsky, que havia retornado recentemente ao serviço ativo, apresenta Lev Isakovich a Ania Zielinska, líder dos guerrilheiros poloneses. Depois que ela volta com um oficial alemão capturado, Pozharsky a direciona para os suprimentos que foram prometidos. Mas Lev assiste horrorizado quando Pozharsky trai Ania e seus colegas partidários, alegando que, quando a guerra com os alemães terminasse, os poloneses estariam lutando contra os russos antes de executá-la. Lev então decide publicar suas descobertas, apenas para ser interrompido por Churkin, que prontamente o designa para o batalhão penal dos 8as Guardas. Quando os soviéticos entram na Alemanha, eles cercam uma cidade cheia de alemães e impedem a maioria deles, incluindo civis, de escapar. Logo, os soviéticos começaram a sitiar Berlim lutando contra os alemães restantes pelas ruas e prédios arruinados, capturando finalmente o Reichstag, sinalizando a derrota alemã final. Ironicamente, o Reichstag foi desativado desde que Hitler chegou ao poder e milhões de soviéticos morreram para levantar a bandeira. Essas experiências deixaram Isakovich abalado ao revelar que tentou desertar após a guerra para mostrar ao mundo a verdade. Ele foi capturado e enviado ao gulag por ordem de Churkin. Isakovich afirma que "A primeira vítima da guerra é a Verdade" e a verdade está nas páginas do livro. Um homem então se aproxima e se prepara para executar Isakovich, apenas para ser morto por Churkin. Churkin então permite que Isakovich escape do gulag para espalhar a verdade e comete suicídio, afirmando que ele nunca olhou para as páginas do livro desde que ele foi recuperado e que ele não deveria sobreviver ao próximo expurgo de Joseph Stalin.