Poenget med sokoban-puslespillet er å dra alle blokkene til de angitte stedene. I Sokobrawn vil du gjøre det samme, men på en litt annen måte. Helten som befinner seg i labyrinten utmerker seg ved sin bemerkelsesverdige styrke. Bare se på hans muskuløse enorme armer. Hvis han berører blokkene, vil de rett og slett falle fra hverandre. Derfor vil helten skyve blokker gjennom murvegger. Oppgaven er å åpne tilgang til stedet merket med en sirkel. Men han er omgitt av ufremkommelige hindringer som selv en så sterk mann ikke kan takle. Men ved å plassere blokken på stedet merket med rødt kryss, åpner du tilgang til avkjørselen til Sokobrawn.
