Aryol is a jigsaw puzzle game by Altron, released on the Super Famicom in 1994. What makes the game sort of interesting is that the puzzles are animated, even during construction. Before each stage a part of the story scrolls up the screen, each stage's image is an illustration of wherever the story has reached. The graphics are quite badly drawn, as is typical of Altron's games, but the animations have a lovely rhythm.
(I'll be placing all the images here, so I never have to play through the thing again!)