Si lo comparamos con la primera parte, en un año World Heroes mejoró mucho, en el aspecto gráfico, en el número de personajes y en número de ataques especiales. Pero comparándolo con los grandes del sector en aquellos momentos, Street Fighter II que seguía dando caña y Fatal Fury II, se queda un poco corto, aunque ya era una buena alternativa. El número de personajes es aceptable, y se añadieron más golpes por personaje. Pero aunque las animaciones se mejoraron un poco, seguían siendo el gran pero del juego. Aún así es mucho mejor que la primera parte.

Despues de que en la anterior edición Geegus fuese derrotado, ha organizado otro plan para apoderarse de la tierra. Esta vez viene acompañado de su líder Dio, que dicen que es todavía más temible que él. Esta vez, además de los 8 luchadores que salvaron a la tierra en la anterior edición, también han venido seis nuevos luchadores a hacer frente a Dio. Ellos són Captain Kidd, un pirata que vive en una cueva subterranea, Eric, un vikingo que tiene su propio barco dragón, Ryoko, una cinturón negro de Judo, Shura, un luchador tailandés, Mudman, el doctor de una tribu de Papua y J.Max, un luchador de fútbol américano. Finalmente y tras derrotar a Geegus, aparece Dio ante Hanzo, pero despues de una larga pelea, este logra vencerlo.