At the far end of the galaxy there were 5 stars. Each star had its own life forms and background. One of the stars was a mecha world, that guarded all the other stars. The Brain, a supercomputer, controlled all the defenses. But one day a mysterious virus infected the Brain. The computer went nuts and started turning all the other stars to lifeless planets.
Far away from the Brain was a research outpost, Dr. Ein tracked the computers malfunction, and sent Bomberman and Max to shutdown the evil computers to save the unique charabom's living on the planet.
Bomberman and Max both run to save the charaboms first...
--Story Line found at GameFAQs.com