Sa kapanapanabik na bagong laro ng All-Star Blast, kailangan mong labanan ang kalaban sa iba't ibang mapaghamong maze. Ang larong ito ay isang pagkakaiba-iba ng tanyag na Bomberman. Sa simula, pipiliin mo ang iyong karakter. Pagkatapos nito, isang labirint ay lilitaw sa harap mo sa larangan ng paglalaro kung saan ang iyong bayani at ang kanyang kalaban ay magiging. Gamit ang mga control key, kakailanganin mong ipahiwatig sa iyong bayani kung saang direksyon siya kailangang lumipat. Papunta na siya, iba't ibang uri ng mga hadlang na minsan ay babangon. Magtatanim ka ng isang bomba malapit sa balakid at tumakas mula dito sa isang tiyak na distansya. Pagkatapos ng isang tiyak na tagal ng panahon, isang pagsabog ang magaganap, at ang hadlang ay masisira. Sa sandaling lumapit ka sa kaaway, magtanim ng bomba patungo sa kanyang paraan. Kapag ang iyong bayani ay sumabog dito, makakatanggap ka ng mga puntos.
