Block Story invite les joueurs dans un monde vibrante et illimité façonné à partir de blocs divers, rappelant Minecraft Pocket Edition. Les joueurs extraient des ressources comme l'or et le charbon, qu'ils utilisent pour créer de nouveaux blocs et améliorer leurs compétences dans des domaines tels que la santé et la maîtrise du creusage. Avec des environnements distincts, incluant des îles volantes et d'immenses cavernes, les aventuriers peuvent se lancer dans des quêtes et découvrir 85 créatures uniques. Le jeu met l'accent sur la créativité, permettant aux joueurs d'explorer, de miner et de prospérer dans un paysage coloré rempli de défis et d'opportunités de croissance.