Block Story convida os jogadores a entrar em um mundo vibrante e ilimitado, criado a partir de diversos blocos, lembrando o Minecraft Pocket Edition. Os jogadores extraem recursos como ouro e carvão, utilizando-os para criar novos blocos e aprimorar suas habilidades em áreas como saúde e proficiência em escavação. Com ambientes distintos, incluindo ilhas flutuantes e vastas cavernas, os aventureiros podem embarcar em missões e descobrir 85 criaturas únicas. O jogo enfatiza a criatividade, permitindo que os jogadores explorem, minerem e prosperem em uma paisagem colorida repleta de desafios e oportunidades de crescimento.