Bomberman Story DS est un jeu d'aventure saupoudré de quelques éléments de jeu de rôle. Vous y retrouvez et incarnez le petit bonhomme au casque blanc et êtes chargé de défendre la paix dans l'univers. Pour cela, vous êtes envoyé sur différentes planètes où vous devez éradiquer les ennemis. Plus vous avancez et plus vous débloquerez des améliorations comme une plus grande portée pour vos bombes, un nombre de bombes plus important, une vitesse de déplacement accrue, etc.
