Bomberman retorna com um novo visual 3D em cel shading. A história, porém, continua a mesma. Bomberman recebe a missão de recuperar um poderoso elemento mágico e protegê-lo das mãos do mal. Para isso, ele deve usar suas habilidades com bombas para abrir caminho por labirintos cheios de inimigos malucos e segredos escondidos. São 5 mundos ao todo, cada um com 16 fases para completar. Ao cumprir determinados objetivos e coletar itens, Bomberman aprenderá novas técnicas e habilidades para aumentar o alcance de suas bombas ou usar novas armas.
O jogo também inclui modos multijogador clássicos de Bomberman para 4 jogadores. Diferentemente do modo aventura, todos os modos multijogador são apresentados no estilo 2D original, com visão de cima. Na maioria das rodadas, vence o último jogador em pé, com o toque adicional de outros inimigos na tela e batalhas cronometradas.