One day, the planet Phantarion is visited by five meteors which are actually the Five Dastardly Bombers. A strange fortress appears where they land and the world around it begins to freeze over. Hearing the distress call, Dr. Ein sends Max to check things out. When Max enters the tower he is confronted by the beast Plasma Rock. Max is easily defeated and becomes captured. Having lost all communication with him, Ein sends for Bomberman to find out the answers.