I det spennende nye All-Star Blast-spillet må du kjempe mot fienden i forskjellige utfordrende labyrinter. Dette spillet er en variant av den populære Bomberman. I begynnelsen må du velge karakteren din. Etter det vises en labyrint foran deg på spillefeltet der helten din og motstanderen hans vil være. Ved å bruke kontrolltastene må du indikere helten din i hvilken retning han må bevege seg. På vei vil det noen ganger oppstå forskjellige slags hindringer. Du må plante en bombe i nærheten av hinderet og løpe vekk fra den på en viss avstand. Etter en viss periode vil en eksplosjon oppstå, og barrieren vil bli ødelagt. Så snart du nærmer deg fienden, plant en bombe på vei. Når helten din sprenger på den, vil du motta poeng.