Bust-A-Move 2 é a primeira seqüência de "Bust-A-Move", e também é conhecido como Puzzle Bobble 2 fora da Europa e América do Norte. Lançado nas arcadas em 1995, seguiram-se PlayStation, Sega Saturn, Nintendo 64 e conversões para PC. O jogo foi incluído no Taito Legends 2, mas a versão americana do arcade foi incluída na versão PS2 dos EUA. O jogo é um spin-off de Bubble Bobble.

O jogo se baseia no original, adicionando uma variação de estilo de torneio no jogo de dois jogadores para jogar contra o computador e adicionando um mapa de ramificação ao jogo de um jogador, permitindo ao jogador selecionar periodicamente um dos dois grupos de cinco níveis para jogar a seguir, levando a diferentes finais de jogo. Alguns dos concorrentes no novo modo de torneio são baseados em personagens de Bubble Bobble, incluindo variações em um Monsta e um Mighta.

Algumas versões do jogo, incluindo a PlayStation, apresentam competições de contra-relógio nas quais um único jogador tenta terminar rodadas simples com rapidez suficiente para bater recordes de tempo anteriores ou dois jogadores tentam bater simultaneamente os recordes e um ao outro.

A conclusão do jogo de jogador único dá ao jogador um código que pode ser inserido para desbloquear 'Outro Mundo' para o jogo de jogador único, que apresenta mudanças sutis nos níveis existentes para aumentar sua dificuldade e mudanças em todos os cenários para se assemelharem aos níveis de Bubble Bobble. Os vários inimigos de Bubble Bobble também aparecem no fundo da seqüência de créditos.