Não há menu separado "Modo História". A campanha single-player inteira é a história.
Basta escolher Single Player → Campaign. A história se desenrola missão a missão.