En el nou i emocionant joc All-Star Blast, has de lluitar contra l'enemic en diversos laberints desafiants. Aquest joc és una variació del popular Bomberman. Al principi, haureu de triar el vostre personatge. Després d’això, apareixerà davant vostre un laberint al terreny de joc on hi haurà el vostre heroi i el seu oponent. Amb les tecles de control, hauràs d’indicar al teu heroi en quina direcció s’haurà de moure. En el seu camí, de vegades sorgiran diversos tipus d’obstacles. Haureu de plantar una bomba a prop de l’obstacle i fugir-ne a certa distància. Després d’un determinat període de temps, es produirà una explosió i la barrera serà destruïda. Tan aviat com us acosteu a l'enemic, poseu-hi una bomba. Quan el teu heroi exploti sobre ell, rebràs punts.