Sokoban GP2X ist ein Remake des Spieleklassikers Sokoban. Das Ziel ist es, wie beim Original auch, Kisten auf eine bestimmte Position in der Level zu schieben. Wenn alle Kisten auf den richtigen Positionen stehen, ist das Level gewonnen. Mit dem eingebauten Leveleditor können im Handumdrehen eigene Levels erstellt werden. Zusätzlich besteht die Möglichkeit, fertige Level-Packs zu laden. Diese können neue Levels und auch neue Grafiken beinhalten. Das Spiel bietet eine Undo-Funktion für bis zu 1.000 Züge, so können vor allem bei schwierigen Levels Langzeitauswirkungen studiert und wieder rückgängig gemacht werden.