Bust-A-Move 2 is het eerste vervolg op "Bust-A-Move", en staat ook buiten Europa en Noord-Amerika bekend als Puzzle Bobble 2. Uitgebracht in de speelhallen in 1995, volgden PlayStation, Sega Saturn, Nintendo 64 en PC conversies. De game werd opgenomen in Taito Legends 2, maar de Amerikaanse arcadeversie werd in plaats daarvan opgenomen op de Amerikaanse PS2-versie. De game is een spin-off van Bubble Bobble.
Het spel bouwt voort op het origineel door het toevoegen van een toernooi stijl variatie op de twee speler spel voor het spelen tegen de computer en door het toevoegen van een vertakking kaart aan de een speler spel, waardoor de speler periodiek een van de twee groepen van vijf niveaus te selecteren om te spelen volgende, wat leidt tot verschillende spel eindes. Sommige van de deelnemers in de nieuwe toernooimodus zijn gebaseerd op karakters uit Bubble Bobble, waaronder variaties op een Monsta en een Mighta.
Sommige versies van de game, waaronder de PlayStation, zijn voorzien van tijdritcompetities waarbij een enkele speler probeert om eenvoudige rondes snel genoeg af te leggen om de vorige tijdsrecords te verslaan of waarbij twee spelers tegelijkertijd proberen om de records en elkaar te verslaan.
De voltooiing van het spel voor één speler geeft de speler een code die kan worden ingevoerd om 'Another World' te ontgrendelen voor het spel voor één speler, die subtiele veranderingen in de bestaande niveaus bevat om hun moeilijkheidsgraad te verhogen en veranderingen in alle achtergronden om te lijken op de niveaus van Bubble Bobble. De verschillende vijanden van Bubble Bobble verschijnen ook op de achtergrond van de creditserie.