In Hello Kitty Puzzle Party vier je een feestje, want Hello Kitty is 35 jaar geworden. Je kunt de verjaardag van Hello Kitty speciaal maken door puzzels te spelen en achtergronden aan te passen.
Er zijn drie verschillende puzzelspelletjes te spelen: JigPaws, Picture Purfect en Tasty Tower. In JigPaws moet je dertig legpuzzels oplossen, waarbij je zelf kunt instellen of de puzzels uit 24 of 48 stukjes bestaan. Het plaatje dat je in elkaar legt, kun je vervolgens als achtergrond gebruiken. In Picture Purfect moet je een puzzel ontcijferen en ontdekken welke figuur achter de vakjes zit. Bij Tasty Tower gaat het erom Kitty's van dezelfde kleur bij elkaar te zetten.