An excellent Sokoban game close to my personal ideal of a Sokoban game. It features wonderful retro-style graphics, cool and very polished graphical design (including parallax scrolling), story, and very pleasant music and sound effects. It also comes with a level editor.
It is not a perfect Sokoban game, though. It doesn't come with an original level set, there is only one tile set, no additional game modes with extra features in the classic Sokoban gameplay, and the menu interface is somewhat confusing and not very intuitive.