En el comienzo del juego en el Modo Historia, Cheerful White (el nombre en inglés del Bomberman Blanco) y sus amigos se encuentran viajando en barco hacia Bom-Bom Kingdom, un parque temático perteneciente a un mago conocido como Star Bomber.