LEGO Bricktales rejeita personagens tradicionais da cultura pop e elementos de combate cooperativo em favor da construção criativa e narrativa original. Embora seja diferente da experiência de construir Lego de verdade, pode proporcionar diversão semelhante, mesmo que haja ocasionalmente alguns problemas operacionais.

Cada nível em LEGO Legends está repleto de detalhes, lembrando o design de níveis de Super Mario 3D World + Rage World. Ao contrário da maioria dos jogos Lego, este enfatiza a exploração e construção em vez de plataformas ou combate. Os jogadores precisam de construir várias estruturas, como escadas, torres de observação ou instalações de parque de diversões, para avançar na história.
Os puzzles de construção do jogo exigem que os jogadores usem a sua criatividade ao mesmo tempo que testam os seus conhecimentos de física e bom senso. Os jogadores devem garantir que as estruturas que constroem são estáveis e capazes de resistir a testes para evitar colapsos.

No jogo, o controlo da câmara é igualmente importante para a exploração e construção, mas por vezes não é suave de operar. Para obter uma melhor perspetiva, os jogadores podem precisar de pausar a sua ação atual, o que é especialmente notório quando procuram objetos escondidos.
Apesar destes problemas, LEGO Bricktales continua a ser um jogo que vale a pena explorar. À medida que os jogadores desbloqueiam novas habilidades no jogo, podem reexplorar áreas antigas à procura de tesouros anteriormente inacessíveis. O jogo incentiva os jogadores a explorar e a colecionar criaturas como joaninhas, caranguejos eremitas e coelhos para motivar a revisita a áreas familiares.
