“Stalingrad” mengikuti kemajuan Peleton Jerman melalui pertempuran brutal di Pertempuran Stalingrad. Setelah separuh jumlah mereka dihabisi dan setelah ditempatkan di bawah komando Kapten yang sadis, Letnan peleton memimpin anak buahnya ke gurun. Orang-orang peleton berusaha melarikan diri dari kota yang sekarang dikepung oleh Tentara Soviet.