La trama del juego es contada toda a través de escenas cinemáticas, con información adicional que se puede encontrar en el manual de "Warcraft III".