Pengy's Puzzle Adventure er et puslespil, hvor spilleren vil hjælpe pingvinen Pengy med at nå sin drøm om at bygge en jetpack og flyve til månen.
For at gøre dette bliver de nødt til at placere blokke for at fuldføre en sti, hvor Pengy kan komme til de objekter, der findes i slutningen af hvert niveau, og som er nødvendige for at bygge jetpacken.
Når Pengy har fået alle de nødvendige genstande, vil han endelig være i stand til at gøre sin drøm til virkelighed!