Cinq sinistres personnages ont projeté d'envahir la planète Bomber. Heureusement, notre héros Bomberman ne l'entend pas ainsi, et c'est tout naturellement qu'il compte traverser les cinq cités hostiles pour aller régler leur compte aux cinq affreux.
Les améliorations apportées depuis le premier épisode sont nettes. Techniquement, la réalisation est bien meilleure. Par ailleurs, la construction de l'aventure est aussi plus réussie. Mais comme dans tout Bomberman digne de ce nom, l'intérêt du jeu réside surtout dans le mode Battle qui permet à quatre joueurs de s'affronter dans une arène. De ce côté, on note l'apparition de quelques nouveaux power-up (les rollers qui augmentent la vitesse de déplacement ou le gant qui permet d'envoyer les bombes par dessus les blocs) et certaines arènes ont été remaniées pour procurer toujours plus de fun en multijoueur.