Bust-A-Move 2 to pierwszy sequel "Bust-A-Move", znany również jako Puzzle Bobble 2 poza Europą i Ameryką Północną. Wydany w arkadach w 1995 roku, po nim nastąpiły konwersje na PlayStation, Sega Saturn, Nintendo 64 i PC. Gra została włączona do Taito Legends 2, ale w zamian za to na amerykańskim PS2 pojawiła się amerykańska wersja arcade. Gra jest spin-offem z Bubble Bobble.

Gra opiera się na oryginale poprzez dodanie wariacji na temat stylu turniejowego w grze dla dwóch graczy do gry przeciwko komputerowi oraz poprzez dodanie mapy rozgałęzionej do gry dla jednego gracza, co pozwala graczowi na okresowe wybieranie jednej z dwóch grup pięciu poziomów do gry w następnej kolejności, co prowadzi do różnych zakończeń gry. Niektórzy z uczestników nowego trybu turniejowego bazują na postaciach z Bubble Bobble, w tym na wariacjach na Monsta i Mighta.

Niektóre wersje gry, w tym PlayStation, oferują rozgrywki na czas, w których jeden gracz próbuje ukończyć proste rundy na tyle szybko, by pobić poprzednie rekordy czasowe lub dwóch graczy jednocześnie próbuje pobić rekordy i siebie nawzajem.

Zakończenie gry dla jednego gracza daje graczowi kod, który może być wprowadzony w celu odblokowania "Inny świat" dla gry dla jednego gracza, który posiada subtelne zmiany w istniejących poziomach, aby zwiększyć ich poziom trudności i zmiany we wszystkich kulisach, aby przypominać poziomy z Bubble Bobble. Różni wrogowie z Bubble Bobble pojawiają się również w tle sekwencji kredytów.