Bust-A-Move 2 adalah sekuel pertama dari "Bust-A-Move", dan juga dikenal sebagai Puzzle Bobble 2 di luar Eropa dan Amerika Utara. Dirilis ke arcade pada tahun 1995, PlayStation, Sega Saturn, Nintendo 64, dan konversi PC menyusul. Game ini termasuk dalam Taito Legends 2, tetapi versi arcade AS dimasukkan dalam versi PS2 AS sebagai gantinya. Game ini merupakan spin-off dari Bubble Bobble.
Gim ini dibangun di atas aslinya dengan menambahkan variasi gaya turnamen pada gim dua pemain untuk bermain melawan komputer dan dengan menambahkan peta bercabang ke gim satu pemain, memungkinkan pemain untuk secara berkala memilih salah satu dari dua kelompok dari lima level untuk dimainkan selanjutnya, yang mengarah ke akhir permainan yang berbeda. Beberapa kontestan dalam mode turnamen baru didasarkan pada karakter dari Bubble Bobble, termasuk variasi Monsta dan Mighta.
Beberapa versi game, termasuk PlayStation, menampilkan kompetisi uji coba waktu di mana satu pemain mencoba menyelesaikan putaran sederhana dengan cukup cepat untuk mengalahkan catatan waktu sebelumnya atau dua pemain secara bersamaan mencoba untuk mengalahkan catatan waktu dan satu sama lain.
Penyelesaian permainan pemain tunggal memberi pemain kode yang dapat dimasukkan untuk membuka kunci 'Dunia Lain' untuk permainan pemain tunggal, yang menampilkan perubahan halus pada level yang ada untuk meningkatkan kesulitan dan perubahan pada semua latar belakang agar menyerupai level dari Bubble Bobble. Berbagai musuh dari Bubble Bobble juga muncul di latar belakang urutan kredit.