Block Puzzle Sudoku, of Blok Sudoku Puzzel, is een blokpuzzelspel met een blauw 9x9-bord in Sudoku-stijl. De speler moet rijen, lijnen en subrasters op het bord vormen met polyomino-vormen die eronder verschijnen. Het doel is afhankelijk van de drie speltypen van het spel (Missie, Dagelijkse Uitdaging en Reis).
In het speltype Missie moet de speler verschillende taken in verschillende levels voltooien, zoals het telkens behalen van een bepaald scoreniveau. In de modus Dagelijkse uitdaging moet de speler elke dag een uniek spel in de stijl van een missie voltooien. De missietaak kan inhouden dat ze een bepaalde score moeten halen, een bepaald aantal veelkleurige sterren moeten verzamelen op speciaal gelabelde blokken of aan een mix van eisen moeten voldoen. In tegenstelling tot soortgelijke spellen kan de speler geen uitdagingen van eerdere dagen voltooien. In de Journey-modus ten slotte maakt de speler level voor level een reis op de kaart door missies te voltooien.
Block Puzzle Sudoku bevat geen boosters of een timer. Wel krijgt de speler extra punten voor combinatiebewegingen. Ze moeten meer dan één rij, kolom of subrooster tegelijk verwijderen.