Bomberman está voltando para casa quando os motores de sua nave são roubados. Por isso, ele precisa fazer um pouso de emergência em um planeta estranho. No entanto, Bomberman não está viajando sozinho: ele está acompanhado de todos os monstros que capturou em suas aventuras. Após um pouso forçado, os monstros escapam. Você precisa ajudar Bomberman a recapturá-los e a encontrar os motores para que ele possa voltar para casa. Você viajará por quatro regiões diferentes do planeta, coletando bombas, encontrando itens e recebendo dicas sobre como prosseguir em sua aventura. Além da missão principal, o jogo também inclui um modo para dois jogadores, no qual você tenta prender seu oponente colocando bombas. Perde quem for atingido por uma bomba primeiro.