Bust-A-Move 2 je prvé pokračovanie hry Bust-A-Move a mimo Európy a Severnej Ameriky je známa aj pod názvom Puzzle Bobble 2. Hra bola vydaná v roku 1995 v arkádach, nasledovali konverzie pre PlayStation, Sega Saturn, Nintendo 64 a PC. Hra bola zahrnutá do hry Taito Legends 2, ale namiesto toho bola americká arkádová verzia zahrnutá do americkej verzie PS2. Hra je spin-offom hry Bubble Bobble.
Hra vychádza z pôvodnej hry a pridáva turnajovú variáciu hry pre dvoch hráčov, ktorá sa hrá proti počítaču, a do hry pre jedného hráča pridáva vetvenú mapu, ktorá umožňuje hráčovi pravidelne si vybrať jednu z dvoch skupín piatich úrovní, ktoré sa budú hrať ďalej, čo vedie k rôznym koncom hry. Niektorí súťažiaci v novom turnajovom režime vychádzajú z postáv z hry Bubble Bobble, vrátane variácií Monsta a Mighta.
Niektoré verzie hry, vrátane PlayStation, obsahujú súťaže na čas, v ktorých sa jeden hráč pokúša dokončiť jednoduché kolá dostatočne rýchlo, aby prekonal predchádzajúce časové rekordy, alebo sa dvaja hráči súčasne pokúšajú prekonať rekordy a jeden druhého.
Po dokončení hry pre jedného hráča hráč získa kód, ktorý môže zadať a odomknúť tak hru pre jedného hráča "Another World", ktorá obsahuje jemné zmeny existujúcich úrovní, ktoré zvyšujú ich obtiažnosť, a zmeny všetkých kulís, ktoré pripomínajú úrovne z hry Bubble Bobble. Rôzni nepriatelia z hry Bubble Bobble sa objavujú aj v pozadí titulkovej sekvencie.