Um dia, um homem ambicioso conhecido como Deicida corrompeu os deuses e espalhou trevas por toda a Terra com suas ações. Muitos tentaram enfrentá-lo, mas todos foram derrotados. Uma Caçadora, a última de sua linhagem, é a única esperança, e ela viaja até a ilha dos espíritos para tentar dissipar a maldição sombria que assola o mundo. Lá, ela terá a ajuda de uma entidade transformada em águia, mas o Deicida vai fazer o possível para impedir a dupla.
Para alcançar seus objetivos, a Caçadora precisa explorar grandes regiões da ilha e libertar seus espíritos guardiões corrompidos pelo Deicida em uma aventura de mundo aberto. Em cada área, primeiro precisamos coletar selos mágicos, que estão escondidos em pequenos puzzles espalhados pelos cenários. Estes itens são utilizados para ativar grandes torres, que são capazes de conter as bestas para serem purificadas após uma batalha. Somente após libertar todos os espíritos que a heroína conseguirá enfrentar o Deicida. A campanha tem por volta de cinco horas de duração e pode alcançar o dobro ao tentar obter tudo.
O detalhe mais único de The Pathless é a maneira como a Caçadora se movimenta. Inúmeros talismãs estão espalhados pelos cenários e a personagem pode acertá-los para obter energia para correr ou para fazer uma investida durante os saltos. A garota mira automaticamente no alvo mais próximo, logo o foco é em continuar atirando para se mover com agilidade. Com a ajuda da águia, a personagem consegue planar pelo ar e bater as asas permite alcançar locais altos. Algumas poucas habilidades são desbloqueadas no decorrer da aventura, mas a essência dos movimentos não muda.
The Pathless é um título de exploração de progressão livre: fora alguns poucos objetivos, podemos desbravar os ambientes da maneira que quisermos. Não há mapa, mas os pontos de interesse podem ser encontrados ao usar uma máscara que ativa um modo visual especial — trechos em vermelho ou amarelo indicam puzzles ou possíveis itens. A intenção é observar a topografia e investigar os locais, sem ordem definida. Na maior parte das vezes o desafio é descobrir como chegar até esses pontos com as habilidades da Caçadora.
Fora a movimentação, The Pathless tem inúmeros puzzles. Em ruínas de uma casa, precisamos lançar flechas por arcos para abrir portas; em outro local, o objetivo é acender tochas; já em um conjunto de pedras a Caçadora persegue mariposas brilhantes. A águia também ajuda na resolução dos enigmas carregando objetos que podem ser utilizados para ativar botões ou então arrastando espelhos ou argolas. Os selos mágicos são recompensa para a maioria deles, mas alguns também dão itens que permitem aumentar o número de vezes de bater de asas da ave no ar.