Az izgalmas új All-Star Blast játékban különféle kihívásokkal teli útvesztőkben kell harcolnod az ellenség ellen. Ez a játék a népszerű Bomberman változata. Az elején ki kell választania a karakterét. Ezt követően egy labirintus jelenik meg előtted azon a játéktéren, ahol hősöd és ellenfele lesz. A vezérlőgombok segítségével jeleznie kell hősének, hogy melyik irányba kell haladnia. Útja során néha különféle akadályok merülnek fel. Az akadály közelében bombát kell telepítenie, és egy bizonyos távolságra el kell menekülnie előle. Bizonyos idő elteltével robbanás következik be, és a sorompó megsemmisül. Amint az ellenséghez közeledsz, ülj bombát útjára. Amikor hősöd felrobbant rajta, pontokat kapsz.