Uues põnevas All-Star Blast mängus peate võitlema vaenlase vastu erinevates keerulistes labürintides. See mäng on populaarse Bombermani variatsioon. Alguses peate valima oma tegelase. Pärast seda ilmub teie ette mänguväljale labürint, kus asuvad teie kangelane ja tema vastane. Juhtnuppe kasutades peate oma kangelasele näitama, millises suunas ta peab liikuma. Tema teel tekivad mõnikord mitmesugused takistused. Takistuse lähedale peate istutama pommi ja põgenema selle eest teatud kaugusel. Teatud aja möödudes toimub plahvatus ja tõkkepuu hävitatakse. Niipea kui vaenlasele lähenete, pange tema teele pomm. Kui teie kangelane selle õhku laseb, saate punkte.