Bomberman regresa con un nuevo aspecto 3D con sombreado de celdas. Sin embargo, se aplica la misma historia. A Bomberman se le ha encomendado la tarea de recuperar un poderoso elemento mágico y protegerlo de las manos del mal. Para hacerlo, debe usar sus habilidades de bombardeo para abrirse camino a través de laberintos llenos de enemigos locos y secretos ocultos. Hay 5 mundos en total, cada uno con 16 niveles para completar. Y después de completar ciertos objetivos y recoger elementos, Bomberman aprenderá nuevas técnicas y habilidades para mejorar su alcance con sus bombas o usar nuevas armas.
También se incluye un clásico modo multijugador de Bomberman para 4 jugadores. A diferencia del modo aventura, todos los modos multijugador están ambientados en la perspectiva original 2D de estilo de arriba hacia abajo. El último hombre en pie gana en la mayoría de las rondas, con el toque adicional de otros enemigos en pantalla y batallas cronometradas.