De gemene Altair gebruikt de Omni Cube om de energie van Planet Bomber af te voeren. Met de hulp van een mysterieuze helper moet je Altair verslaan en de vrede herstellen in Planet Bomber. Leid Bomberman in de Adventure-modus door 24 gebieden met gevaarlijke conflicten.
Vecht tegen de sinistere bondgenoten van Altair, vernietig hun bases en maak een einde aan de waanzinnige aanval. De Battle-modus voor meerdere spelers biedt eindeloze uren aan explosieve actie. Gebruik het standaard Bomberman-personage of maak een aangepast personage en sla het op in een N64 Controller Pak.