Die Voidwalkers sind wie die Succubi ein neuartiger Typus von Dämonen. Es scheint als ob sie hauptsächlich aus den zerstörten Gebieten von Outland kommen. Sie sind schwer zu töten, aber zum Glück weder so intelligent wie die Doomguards noch so stark wie ein Infernal. Die Zugehörigkeit der Voidwalker zur Brennenden Legion ist unklar, man vermutet das sie, ähnlich wie die Nether-Drachen, im Twisting Nether leben und sich zwischen den eroberten Welten bewegen. Wovon sie sich ernähren ist nicht bekannt, jedoch scheinen sie über eine Art Rangordnung zu verfügen, deren Aufbau sich jedoch komplett unserem Verständnis entzieht.