Es la secuela directa de Bomberman Max y, al igual que éste, cuenta con dos títulos o versiones tituladas Bomberman Max 2: Blue Advance y Red Advance (Bomberman Max 2: Blue Version y Red Version en Europa).
Al igual que en la primera entrega, en la versión azul (Blue) se puede manejar a Bomberman mientras que en la versión roja (Red) se puede manejar a Max.
Bomberman y Max han sido encogidos por el malvado Mujoe y su mecanismo "Mini-Mini Device".
En este juego, hay algunos monstruos (charabombs) con los que Bomberman y Max pueden hacerse y aprovecharse de sus habilidades.
Ambas versiones son más o menos el mismo juego, aunque ambos tienen algunos niveles extra y diferentes charabombs.