Cette fois, notre vétéran de la mèche lente se retrouve pris dans une aventure qui l'entraîne dans cinq mondes labyrinthiques peuplés de petites créatures bizarres appelées Karabons. Il existe au total 25 de ces personnages capables chacun de venir en aide à Bomberman d'une manière unique.