Primero debes instalar ROC (Reign of Chaos) -que es la plataforma-, y luego TFT (The Frozen Throne) -su respectiva expansión-. Lo más probable es que la versión del juego -una vez instalado- no sea la más reciente, por lo que debes bajarte los últimos parches (para TFT) de la página de Blizzard (www.blizzard.com) -asegúrate que estén en el idioma de tu versión de WIII-. Hecho esto, necesitas bajar el mapa de DotA (en www.getdota.com) y copiarlo a la ruta WarcraftIII/Mapas/Frozen Throne/Downloads (si no existe, la creas).

Hecho esto ya deberías poder jugar :cheesy:!
Ps. Si tu software no es original, los pasos arriba mencionados varían un poco, pero en lo que refiere a cómo conectarte a un juego. Te recomiendo usar la plataforma Garena:
¿Cómo me conecto a un juego en Garena?
(el thread está algo desactualizado pero sirve)