Block Story invita i giocatori in un mondo vibrante e illimitato realizzato con diversi blocchi, che ricorda Minecraft Pocket Edition. I giocatori estraggono risorse come oro e carbone, utilizzandole per creare nuovi blocchi e migliorare le loro abilità in aree come la salute e la competenza nel scavare. Con ambienti distintivi, tra cui isole volanti e ampie caverne, gli avventurieri possono intraprendere missioni e scoprire 85 creature uniche. Il gioco enfatizza la creatività, consentendo ai giocatori di esplorare, estrarre e prosperare in un paesaggio colorato pieno di sfide e opportunità di crescita.