Hjælp Charlie med at finde mere legetøj!
Dog Puzzle Story 2 er et match-3, flise-puslespil, hvor spilleren skal hjælpe den yndige hvalp Charlie fra det første spil med at samle yderligere legetøj og andre ting langs gaden gennem sin hjemby. Spilleren står over for et tern af fliser, som han skal manipulere for at samle bestemte typer og antal legetøj, herunder bolde, knogler, halsbåndsmærker, poteaftryk og kæledyrspuder, pr. hvert niveau i spillet.
Som i det foregående og lignende titler skal spilleren fjerne tre eller flere fliser, der har matchende billeder fra vandrette og lodrette rækker. De får også særlige værktøjer, boostere, der hjælper dem med at samle legetøjet hurtigere. Hvis de f.eks. forbinder fire fliser, får de en Line Blast-booster, der fjerner en hel række. Hvis de forbinder en vandret række og en lodret række med et træk på samme tid, får de en Cross Blast. De kan også forbinde og kombinere boostere for at fjerne endnu flere fliser. Hvis de forbinder fem fliser, kan de lave en Ball Bomb, der fjerner alle fliser markeret med det samme legetøjsbillede fra brættet. Hvis de kombinerer to Ball Bombs, fjerner de alle fliser fra brættet!
Når de ikke spiller i en bane, kan spilleren få adgang til et bykort, der viser afsluttede og tilgængelige baner som tomme hundeskåle på gaden. På dette kort kan de også opdage gratis og skjulte genstande, der kan hjælpe dem under spillet, herunder gaver, skattekister og andre unlockables.