Bust-A-Move 2 je prvním pokračováním hry Bust-A-Move a mimo Evropu a Severní Ameriku je známá také pod názvem Puzzle Bobble 2. Hra byla vydána v roce 1995 na arkádách, následovaly konverze pro PlayStation, Sega Saturn, Nintendo 64 a PC. Hra byla zahrnuta do hry Taito Legends 2, ale místo toho byla americká arkádová verze zahrnuta do americké verze PS2. Hra je spin-offem hry Bubble Bobble.
Hra navazuje na původní hru tím, že přidává turnajovou variantu hry pro dva hráče, která je určena pro hru s počítačem, a přidává rozvětvenou mapu do hry pro jednoho hráče, která umožňuje hráči pravidelně vybírat jednu ze dvou skupin pěti úrovní pro další hru, což vede k různým koncům hry. Někteří soutěžící v novém turnajovém režimu jsou založeni na postavách z Bubble Bobble, včetně variací na Monsta a Mighta.
Některé verze hry, včetně verze pro PlayStation, obsahují soutěže v jízdě na čas, v nichž se jeden hráč snaží dokončit jednoduchá kola tak rychle, aby překonal předchozí časové rekordy, nebo se dva hráči současně pokoušejí překonat rekordy a jeden druhého.
Po dokončení hry pro jednoho hráče získá hráč kód, jehož zadáním se odemkne "Another World" pro hru pro jednoho hráče, která obsahuje jemné změny stávajících úrovní, které zvyšují jejich obtížnost, a změny všech kulis, které připomínají úrovně z Bubble Bobble. Různí nepřátelé z Bubble Bobble se objevují také v pozadí titulkové sekvence.