在1939年德军展开波兰战役之前，苏德两国签订了互不侵犯条约，但他们的盟约注定无法长久。1941年夏，希特勒发动了巴巴罗萨行动，四百万德军在长达三千余公里的边境线上对苏联发动了突然袭击。这是苏联最黑暗的时刻，在残酷不堪的战争前线与入侵的敌人抗争，挽救危难中的国家。
1952年冬，丘尔金上校带着列夫·阿巴拉莫维奇·伊萨科维奇的战地笔记赶来集中营探望负有叛国罪的他。翻开那本笔记，他的思绪又重新回到了战火纷飞的10年前。
《英雄连2》的故事背景是第二次世界大战，其兵种单位的设计也起源于二战时的参战兵种及装备。部队单位总体分为两个大类，即步兵类和机械化类。不同的步兵拥有不同的攻击方式，在技能、作用范围，移动速度，有利地形等方面也有不同的差距。与大多数即时战略游戏类似，步兵的造价比较相对低廉，防御力及生命力也较为脆弱，但是地形适应力较强，在搭配作战中是不可或缺的重要元素。
而机械化单位主要包括多种不同的车辆，从侦察车、坦克、运兵车和自行火炮等一应俱全，功能也不一而足。车辆类比步兵耐久度更高，并且火力更为强大，作为高级单位，其生产的要求也更高。
不同的国家阵营在不同的单位上也各有所长。
