Super Sokoban consiste à déplacer de manière intelligente des caisses afin de les amener sur la cible qui leur est destinée. Cette tâche peut s'avérer plus compliquée qu'il n'y paraît, surtout au sein des tableaux prévus pour les joueurs les plus confirmés. Différents niveaux sont proposés, afin de satisfaire petits et grands.