1941. As tropas da Alemanha temem um mítico soldado soviético, chamado O Fantasma Vermelho. Dizem que ele é imortal e surge quando menos se espera para, sozinho, matar os soldados rivais. Os alemães fazem de tudo para destruí-lo e superar o Exército Vermelho, mas o vingador russo sempre consegue escapar. Até que um esquadrão da morte é enviado para matá-lo e, por acaso, se depara com um pequeno grupo de soldados soviéticos. Mas o que os alemães não sabem é que O Fantasma Vermelho está prestes a aparecer…