Story puzzle pieces are collected from the star chest. These puzzle pieces fill out the art in the background of the chapter you are currently on!