Help Charlie meer speelgoed te vinden!
Dog Puzzle Story 2 is een match-3, tegel-puzzelspel waarin de speler een schattige puppy genaamd Charlie uit het eerste spel moet helpen extra speelgoed en andere voorwerpen te verzamelen langs de straat die door zijn woonplaats loopt. De speler wordt geconfronteerd met een dambord van tegels die hij moet manipuleren om bepaalde soorten en aantallen speelgoed te verzamelen, waaronder ballen, botten, halsbandlabels, pootafdrukken en kussens voor huisdieren, in elk level van het spel.
Net als bij de vorige en vergelijkbare titels moet de speler drie of meer tegels met bijpassende afbeeldingen verwijderen uit horizontale en verticale rijen. Ze krijgen ook speciale hulpmiddelen, boosters, waarmee ze het speelgoed sneller kunnen verzamelen. Als ze bijvoorbeeld vier tegels met elkaar verbinden, krijgen ze een Line Blast-booster die een hele rij wegneemt. Als ze tegelijkertijd een horizontale rij en een verticale rij verbinden met één beweging, krijgen ze een Cross Blast. Ze kunnen ook boosters verbinden en combineren om nog meer tegels te verwijderen. Als ze vijf tegels verbinden, kunnen ze een Ballenbom maken die alle tegels met dezelfde speelgoedafbeelding van het bord verwijdert. Als ze twee Ballenbommen combineren, verwijderen ze alle tegels van het bord!
Als ze niet in een level spelen, hebben ze toegang tot een stadsplattegrond waarop voltooide en beschikbare levels worden weergegeven als lege hondenbakken op straat. Op deze kaart kunnen ze ook gratis en verborgen voorwerpen ontdekken die hen kunnen helpen tijdens het spelen, waaronder geschenken, schatkisten en andere unlockables.