ZeniMax Workers United voted overwhelmingly in favor of a strike over contract negotiations with parent company Microsoft.