Via de update zijn Olaf, Baleog en Erik nu speelbare personages. Olaf heeft extra veel leven dat ook weer sneller bijgevuld wordt, Baleog deelt splash damage uit aan diverse vijanden terwijl hij zich op één vijand richt en Erik beweegt sneller. Ook hebben de Vikings speciale moves, die allemaal te bekijken zijn op Battle.net.
The Lost Vikings is een actie-platformer die in 1992 op de Super Nintendo en later ook op andere platformen verscheen. Blizzard heeft de rechten op The Lost Vikings in handen, maar op een GBA-port in 2003 na is er verder niets met de cultfranchise gedaan.