Prinses Millian is ontvoerd door het Garaden Empire en alleen Bomberman kan haar redden!
Reis van planeet naar planeet, schakel de kwaadaardige generaals van het Garaden Empire uit en bevrijd de prinses.

Bomberman heeft een onuitputtelijke voorraad bommen. Gelukkig maar, want het zijn de enige wapens in zijn strijd tegen het Garaden Empire! Gooi ze, leg ze neer, rol ze – probeer alles om obstakels op je pad uit de weg te ruimen. Elke planeet is verdeeld in gebieden, die op hun beurt zijn verdeeld in levels. Voltooi ze allemaal en houd een oogje in het zeil voor verborgen voorwerpen! In de levels zijn mobiele telefoons te vinden. Pak ze op om nuttige hints en tips te ontvangen die je kunnen helpen verder te komen!

Als hij vijanden aanraakt, in vallen loopt of geraakt wordt, verliest Bomberman levensenergie. Als hij geen levensenergie meer heeft of in een afgrond valt, verliest hij een leven. Als Bomberman geen levens meer heeft, is het spel voorbij. Kies dan voor CONTINUE (verdergaan) om terug te keren naar het levelkeuzescherm, of END (beëindigen) om terug te keren naar het titelscherm.