Dust: an Elysian Tale é um RPG de ação com elementos de metroidvania ambientado em um mundo imaginário chamado Falana. Dust, o personagem principal, com sua espada senciente chamada Blade of Ahrah e o guardião Fidget explora os ambientes de rolagem lateral “2D”. De acordo com o enredo, Dust acorda no prado da floresta e se encontra inconsciente. Então, depois de conhecer a espada senciente e seu guardião, Dust decide encontrar as chaves de seu passado. Os jogadores são oferecidos para assumir o papel de Dust em seu caminho pelo mundo. Dust pode melhorar suas características (saúde, magia, força e defesa) gastando pontos de experiência ganhos. A jogabilidade também apresenta mecânicas de metroidvania, então os jogadores precisam progredir no jogo e atualizar as habilidades de Dust para alcançar objetivos especiais escondidos em Falana. Durante a viagem de Dust pelos níveis, os jogadores podem entrar em contato com outros personagens para negociar ou obter missões secundárias.