Warcraft II manages to create a truly unique experience that considerably improves upon its predecessor.