Không giống như các game RTS khác, Warcraft III đã giới thiệu một yếu tố mới của trò chơi, các đơn vị đặc biệt gọi là anh hùng, chúng là những đơn vị siêu có khả năng đặc biệt mở rộng khi trò chơi tiến triển (khi chúng có được kinh nghiệm)

Ví dụ, một anh hùng Archmage có thể có được khả năng (tạm thời) triệu hồi các nguyên tố nước, tăng tốc độ tái sinh mana của các đơn vị đúc phép thuật xung quanh, tạo ra một trận bão tuyết trên các đơn vị quân địch và dịch chuyển các đơn vị thân thiện đến các phần khác của bản đồ . Trong quá trình chơi, có thể xây dựng tối đa ba anh hùng, nhưng nếu họ chết, họ có thể được hồi sinh tại một bàn thờ. Bảo trì là một khái niệm trò chơi giữ cho quân đội nhỏ vì nó phạt bất cứ ai lớn quá nhanh.

Với các anh hùng chiếm năm nắp thức ăn và bảo trì buộc bạn phải có nắp thức ăn thấp, rất khó để giành chiến thắng thông qua số lượng tuyệt đối, và quản lý vi mô trở nên quan trọng hơn, do đó, trò chơi mang tính chiến thuật hơn là chiến lược. Có sự phân biệt mạnh mẽ trong trò chơi giữa các đơn vị cận chiến và tầm xa; giữa các đơn vị không khí và mặt đất; và (đặc biệt trong Warcraft III: The Frozen Throne ) giữa các đơn vị trần tục, ma thuật và phản vật chất. Các đơn vị chống vi trùng, chẳng hạn như Spell Breaker (chỉ có trong gói mở rộng) và Dryad của yêu tinh đêm, có khả năng hủy bỏ tác dụng của các phép thuật được sử dụng trên các đơn vị khác.