Sokoban er et av de mest populære gåtene og fremfor alt fordi det blant annet innebærer bruk av en levende karakter som du må kontrollere. I spillet er Sokoban United en virkelig hardtarbeider, en butikkmann med mye jobb på hvert nivå, han må plassere boksene på forhåndsmerkede steder slik at den ideelle rekkefølgen hersker i ham. Problemet er at lageret opptar et lite område. Det er verdt å ta ett galt skritt, og du vil bli sittende fast i en blindvei, fordi helten ikke kan trekke lasset, men bare kan skyve foran ham.