Bomberman Quest is an action-adventure game. The player takes the role of Bomberman, who has to defeat monsters and collect items to defeat the four bosses of each area.
Bomberman begins in a small village in which his ship wrecked. There is an Item Menu that allows Bomberman to equip the items and accessories that he finds throughout the world. When Bomberman encounters a monster, there is a small amount of dialogue between him and the enemy that sometimes hints at that enemy's weakness. Both Bomberman and the enemy have their own health bars. Bomberman must reduce the enemy's HP to zero to capture it. Each monster leaves behind an item, and when the same monster is defeated another time, it will leave a Heart in its place.
While carrying captured monsters to Planet Bomber in his Bomber Shuttle, Bomberman is attacked by four mysterious lights, and the four engines of his shuttle are stolen. He is forced to make a crash landing on a nearby planet, which results in the escape of all of the monsters. Bomberman's quest is to recapture the monsters and reclaim his engines from the Four Commanders who stole them. Only then may he return to Planet Bomber.