Жители Планеты Бомбардировщиков жили в мире, защищенном пятью духами, пока злой Буглиар («Багула» в Мега Бомбермане) и его Армия роботов не приблизились через искусственную комету. Изображения Духов, источник магической силы духов, были уничтожены, разделив Планетный бомбардировщик на пять частей. Бомбермен должен собрать Духовные Картины в каждой области, чтобы восстановить Планету Бомбардировщика до такой степени, какой она была, все время, побеждая Армию Роботов. На этот раз помощник Бомбермана Руи (Луи в Мега Бомбермане) может помочь.
По сути, это всем известная территория: как Бомбермен, вы пересекаете решетчатое пространство, состоящее из твердых и мягких блоков, последние из которых вы можете и должны разрушать, чтобы прогрессировать. Враги обычно попадают в ловушку этих блоков, поэтому вам нужно решить, когда и как вы хотите с ними бороться. Следите за временем и усилениями, которые вы приобретаете, потому что вам понадобятся все преимущества в вашем распоряжении.
Ключевое различие между этим и другими названиями Bomberman заключается в том, как вы переходите между уровнями: вы будете находить и уничтожать маленькие металлические башни, которые держат части эмблемы планеты запечатанными в стеклянном пузыре, чтобы продолжить движение вперед.