A staple of the Paper Mario series, these are found in panels and then traded to Leps the wriggler for 50 credits each.
Current locations the star pieces were foundEdit
The start menu where the pieces are totaled.
The introduction of star pieces, in Leps' imagination bubble.
In the background of one of Detective Snifs' interviews.