Tá seacht bpríomhleibhéal, i ngach ceann acu trí chéad moil ag fanacht leat sa chluiche Sokoban. Ar gach ceann ba chóir duit cabhrú leis an laoch na boscaí go léir a tharraingt go dtí na háiteanna atá marcáilte le crosa. Tá castacht éagsúil ag leibhéil agus is féidir leis athrú ó choimpléasc simplí go Super i Sokoban.