La historia de Azeroth se cuenta a lo largo de 12 escenarios según la campaña que se juega, cada uno de estos incluye un resumen de la misión en el cual se narran los avances de la guerra entre orcos y humanos.