La historia de esta expansión comienza cuando los barcos de guerra de la Alianza y la Horda, los dos bandos en eterno conflicto desde los inicios del juego, naufragan en la costa de un continente que ha permanecido oculto durante milenios, lo que da comienzo a una nueva era de descubrimientos y conquistas en la historia de Azeroth.