La historia empieza 4 años después de Warcraft III. Se ha cambiado la estrategia por el rol, y tenemos nuevamente dos bandos claramente diferenciados, la Alianza y la Horda. Cada uno de estos bandos está compuesto por cuatro razas entre las que puede elegir el jugador. La Alianza la forman humanos, enanos, gnomos y elfos nocturnos; mientras que la Horda la componen orcos, trolls, muertos vivientes y taurens. Apreciamos aquí un marcado componente de la mitología de Tolkien, común a la mayoría de juegos de rol. Tras la raza, hemos de elegir la clase. Podemos ser guerreros, paladines, ladrones, magos, brujos, chamanes, cazadores, etc., y no acaba aquí la configuración. El aspecto externo del personaje puede ser elegido de entre una extensa gama de facciones. Tras este largo proceso, sólo falta escoger el sexo y bautizar a nuestro personaje, con lo que ya lo tenemos listo para introducirlo en un reino, aunque previamente hemos de elegir el modo de juego que queremos.