Bomberman está a caminho de casa quando os motores de sua nave são roubados. Como resultado, ele deve fazer um pouso de emergência em um planeta estranho. No entanto, Bomberman não está viajando sozinho, ele tem todos os monstros que capturou em suas aventuras com ele. Depois de um pouso forçado, os monstros escaparam. Você deve ajudar Bomberman a recapturar os monstros e encontrar seus motores para voltar para casa. Você viajará para quatro regiões diferentes do planeta coletando bombas, encontrando itens e obtendo dicas de como prosseguir em sua aventura. Junto com a missão principal, um modo de Dois Jogadores também está incluído, no qual você tenta prender seu oponente colocando bombas; a primeira pessoa a ser vitimada por uma bomba perde.