I'm looking for pretty much the same thing: I remember the opening animation and bgm is just like "mega bomberman" (or bomberman '94, they are almost same), it also can riding kangaroo(sort of) and had cross border map with middle tower, but the tower didn't contain any puzzle but a transport gate, other element like "Power Glove" or interface design(when 1P play, the words "press start" blink on top right corner), is more like "super bomberman series".
It's a english, dos, '90's game.
Anyone knows about this? I'm really eager to play it again.