Sa chluiche nua corraitheach All-Star Blast, caithfidh tú troid i gcoinne an namhaid i gcathair ghríobháin dhúshlánacha éagsúla. Is athrú é an cluiche seo ar an Bomberman a bhfuil an-tóir air. I dtosach, beidh ort do charachtar a roghnú. Ina dhiaidh sin, beidh labyrinth le feiceáil os do chomhair ar an bpáirc imeartha ina mbeidh do laoch agus a chéile comhraic. Agus na heochracha rialaithe á n-úsáid agat, beidh ort a chur in iúl do do laoch cén treo a mbeidh air bogadh. Ar a bhealach, tiocfaidh constaicí éagsúla chun cinn uaireanta. Beidh ort buama a phlandáil in aice leis an gconstaic agus rith uaidh ag achar áirithe. Tar éis tréimhse áirithe ama, tarlóidh pléascadh, agus scriosfar an bac. Chomh luath agus a théann tú chuig an namhaid, cuir buama ar a bhealach. Nuair a shéideann do laoch air, gheobhaidh tú pointí.