Bomberman again teams up with Max to take on the evil Mujoe, but they soon find themselves in a sticky situation. Mujoe shrinks them down to tiny size, forcing the duo to navigate levels as miniature critters and use their bombing powers to overcome obstacles and enemies.
The objective of the game is to plant bombs and destroy anything that comes within the blast radius. Collecting Charabomb characters during play can increase your powers, or you can battle and trade them with a friend in link mode. Linking up with another player opens extra missions and allows you to collect all Charabombs.
Playing as Max, the robotic hero, is the primary focus of Red Advance. This is only possible when linked with Blue Advance, which unlocks additional missions and collects all Charabombs. A classic 4-player Bomberman mode is also included, offering a fun multiplayer experience.