Bust-A-Move 2 è il primo sequel di "Bust-A-Move", ed è anche conosciuto come Puzzle Bobble 2 al di fuori dell'Europa e del Nord America. Uscito nei portici nel 1995, PlayStation, Sega Saturn, Nintendo 64 e le conversioni per PC sono state seguite da PlayStation, Sega Saturn, Nintendo 64 e PC. Il gioco è stato incluso in Taito Legends 2, ma la versione arcade statunitense è stata invece inclusa nella versione PS2. Il gioco è uno spin-off di Bubble Bobble.

Il gioco si basa sull'originale aggiungendo una variante in stile torneo sul gioco a due giocatori per giocare contro il computer e aggiungendo una mappa ramificata al gioco a un giocatore, che permette al giocatore di selezionare periodicamente uno dei due gruppi di cinque livelli da giocare successivamente, portando a diversi finali di gioco. Alcuni dei concorrenti nella nuova modalità torneo sono basati sui personaggi di Bubble Bobble, comprese le variazioni su un Monsta e un Mighta.

Alcune versioni del gioco, tra cui la PlayStation, sono caratterizzate da gare a cronometro in cui un singolo giocatore tenta di finire semplici round abbastanza velocemente da battere i record dei tempi precedenti o due giocatori tentano di battere contemporaneamente i record e l'uno e l'altro.

Il completamento del gioco per giocatore singolo dà al giocatore un codice che può essere inserito per sbloccare 'Un altro mondo' per il gioco per giocatore singolo, che presenta sottili modifiche ai livelli esistenti per aumentare la loro difficoltà e modifiche a tutti gli sfondi per assomigliare ai livelli di Bubble Bobble. I vari nemici di Bubble Bobble Bobble compaiono anche sullo sfondo della sequenza dei titoli di coda.