Sokoban Palace is a modern version of the classic Sokoban puzzle game. The player controls a character that has to help an old wizard clean up his mess. This is done by pushing boxes into a teleporters so he can use his magic to clean up. Players can choose to be a Snake, Skeleton, Rat, Slime, Bat, or a Giant Bee. The game starts out easy and gets harder and harder as the Palace's depths are further explored. It consists of 240 levels divided over 6 environments. In the last 120 levels all challenges need to be completed in an exact number of moves.