Bust-a-Move Millennium is a portable entry in the Puzzle Bobble series. Players need to clear the screen of bubbles before they reach the bottom of the play area. There are five game modes available for play, including the classic Puzzle mode, a story mode, challenges and a multiplayer mode that allows players to compete against each other using a Link Cable.
The game uses similar mechanics to those in Bust-a-Move 4, including the pulley and chain reaction elements. Puzzle mode features all new stages to the series. The story mode has the player match up against a series of opponents as they battle through the ranks.