Dans le jeu Bomberman Quest sur Game Boy, les joueurs plongent dans une aventure captivante où ils incarnent Bomberman, dont l'odyssée commence par un atterrissage forcé sur une planète énigmatique. Après que ses moteurs de vaisseau aient été dérobés, il se retrouve en quête de les retrouver, tout en poursuivant les créatures qu'il avait précédemment capturées. Son parcours l'emmène à travers quatre régions variées de ce nouvel habitat, où il devra résolver des énigmes et affronter divers adversaires pour restaurer son vaisseau et rentrer chez lui.