Power Stone Budget is een gevechtsspel waarin je het tegen elkaar opneemt in best-of-three rondes. In de Arcade modus vecht je alleen tegen computerbestuurde tegenstanders. Je hebt onbeperkte levens, en als je alle vijanden verslaat, kun je bonusfeatures zoals wapens, personages, en extra modi ontgrendelen.
In de Versus modus kies je een personage en vecht je tegen een andere speler. De PSP-versie heeft een verbeterde interface met een horizontale levensbalk en pijlen op de radar die de locatie van de power stones aangeven. Er zijn 15 speelbare personages, inclusief vier extra uit Power Stone 2.
Power Stone 2 ondersteunt tot vier spelers in multiplayergevechten. Er zijn nieuwe levels met meervoudige gebieden en een breed scala aan wapens. Je kunt kiezen uit verschillende modi, zoals Basic, Arcade, Original, en Adventure. In Adventure modus kun je items verzamelen en in een winkel kopen om ze in andere modi te gebruiken.
De PSP-versie bevat ook het Bomber Battle-minispel, waarin je je tegenstanders moet verslaan terwijl je tussen bommen manoeuvreert.