While heading home, Bomberman finds out that his ship's engines have been stolen. Bomberman decides to make a special crash landing on a strange planet. Unfortunatly, all the monsters he once captures are on the strange planet with him and have escaped due to the rough landing. Now Bomberman must return the monsters back and find his ship's engines before the chaos gets worse. While on this planet, Bomberman will travel to four different planet regions to achieve his captured monsters.