Bust-A-Move 2 ist die erste Fortsetzung von "Bust-A-Move" und ist außerhalb Europas und Nordamerikas auch unter dem Namen Puzzle Bobble 2 bekannt. Das Spiel wurde 1995 in den Spielhallen veröffentlicht, es folgten PlayStation, Sega Saturn, Nintendo 64 und PC-Konvertierungen. Das Spiel war in Taito Legends 2 enthalten, aber die US-Arcade-Version war stattdessen auf der US-PS2-Version enthalten. Das Spiel ist ein Ableger von Bubble Bobble.

Das Spiel baut auf dem Original auf, indem es eine turnierähnliche Variante des Zwei-Spieler-Spiels für das Spiel gegen den Computer hinzufügt und dem Ein-Spieler-Spiel eine Verzweigungslandkarte hinzufügt, die es dem Spieler ermöglicht, periodisch eine von zwei Gruppen mit fünf Niveaus auszuwählen, um das nächste Spiel zu spielen, was zu unterschiedlichen Spielenden führt. Einige der Teilnehmer im neuen Turniermodus basieren auf Charakteren aus Bubble Bobble, einschließlich Variationen eines Monsta und eines Mighta.

Einige Versionen des Spiels, einschließlich der PlayStation, bieten Zeitfahrwettbewerbe, bei denen ein einzelner Spieler versucht, einfache Runden schnell genug zu beenden, um frühere Zeitrekorde zu schlagen, oder zwei Spieler gleichzeitig versuchen, die Rekorde und sich gegenseitig zu schlagen.

Nach Abschluss des Einzelspieler-Spiels erhält der Spieler einen Code, der eingegeben werden kann, um 'Another World' für das Einzelspieler-Spiel freizuschalten. Dieses Spiel bietet subtile Änderungen an den bestehenden Levels, um deren Schwierigkeitsgrad zu erhöhen, sowie Änderungen an allen Hintergründen, die den Levels von Bubble Bobble ähneln. Die verschiedenen Feinde aus Bubble Bobble tauchen auch im Hintergrund der Abspannsequenz auf.