Bust-A-Move 2 est la première suite de "Bust-A-Move", et est également connu sous le nom de Puzzle Bobble 2 en dehors de l'Europe et de l'Amérique du Nord. Sorti dans les salles d'arcade en 1995, il a été suivi par des conversions de PlayStation, Sega Saturn, Nintendo 64 et PC. Le jeu a été inclus dans Taito Legends 2, mais la version d'arcade américaine a été incluse sur la version PS2 américaine à la place. Le jeu est un spin-off de Bubble Bobble.
Le jeu s'appuie sur l'original en ajoutant une variante de style tournoi sur le jeu à deux joueurs pour jouer contre l'ordinateur et en ajoutant une carte de branchement au jeu à un joueur, permettant au joueur de sélectionner périodiquement l'un des deux groupes de cinq niveaux pour jouer ensuite, ce qui conduit à des fins de jeu différentes. Certains des participants au nouveau mode de tournoi sont basés sur des personnages de Bubble Bobble, y compris des variations sur un Monsta et un Mighta.
Certaines versions du jeu, notamment la PlayStation, proposent des compétitions de contre-la-montre dans lesquelles un seul joueur tente de terminer des tours simples assez rapidement pour battre les records précédents ou deux joueurs tentent simultanément de battre les records et l'un l'autre.
En terminant le jeu solo, le joueur reçoit un code qu'il peut entrer pour débloquer "Another World", qui comporte des modifications subtiles des niveaux existants pour en augmenter la difficulté et des changements de tous les décors pour ressembler aux niveaux de Bubble Bobble. Les différents ennemis de Bubble Bobble font également leur apparition en arrière-plan de la séquence de crédits.