Blizzard's real-time strategy sequel added naval combat and higher-fidelity sprites, helping cement the Orcs-versus-Humans saga as an RTS heavyweight.