An ominous black shadow is creeping towards Bomberman's planet, and sudden attacks by a mysterious robot army have brainwashed the inhabitants of surrounding planets, causing mass chaos. Bomberman must embark on a new adventure through the galaxy to restore peace and order.