Sokoban es uno de los acertijos más populares y, sobre todo, porque implica, entre otras cosas, el uso de un personaje vivo que debes controlar. En el juego, Sokoban United es un verdadero trabajador, un almacenista con mucho trabajo en cada nivel, debe colocar las cajas en lugares premarcados para que el orden ideal reine en él. El problema es que el almacén ocupa un área pequeña. Vale la pena dar un paso equivocado y quedarás atrapado en un callejón sin salida, porque el héroe no puede llevar la carga, sino que solo puede avanzar por delante de él.