A black shadow is drifting across the galaxy toward Bomberman's planet. Meanwhile, on surrounding planets, inhabitants have been brainwashed by a mysterious robot army. Mass chaos ensues and it is up to Bomberman to bring back peace and order.