La princesse Millian est en danger! Lentement la nuit recouvre de son noir manteau la paisible planète Bomber Star. Soudain, un cri perçant venu du néant brise le silence comme un verre de cristal et une explosion colossale illumine les cieux. Se ruant jusqu'au lieu du drame, Bomberman découvre alors les restes d'un vaisseau spatial en lambeaux. Son seul occupant, un gentil petit robot, gît sur le sol... Très vite, il livre son secret à notre héros: les sbires de l'Empire Garaden ont semé trouble et désolation sur Primus Star et ont kidnappé la princesse Millian. C'est une mission pour Bomberman! Grâce aux précieux Bomber Copter, Bomber Slider, Bomber Jet et Bomber Marine, notre vaillant ami décimera sans peine les troupes de l'Empire maléfique.
