Digimon World DS, chamado no Japão de Digimon Story, é um jogo de RPG de turno de Digimon lançado para o Nintendo DS. Foi lançado em 14 de junho de 2006 no Japão e em 7 de novembro nos Estados Unidos. Apesar do nome odidental, o jogo não faz parte da série Digimon World, sendo a primeira entrada da nova série de jogos Story.
O jogador é uma criança que acaba sendo enviada ao Digimundo enquanto pesquisava boatos sobre criaturas chamadas Digimons. No Digimundo, o jogador se torna um Domador e se junta à União dos Domadores, nova divisão do DATS. O jogador recebe missões que o farão subir de ranking na organização. O jogador é auxiliado pelas Feras Sagradas, que guiam o jogador nas missões da história principal. O jogador também tem missões secundárias que rendem diferentes recompensas.
O jogo tem novos sistemas de captura e evolução. Cada vez que o jogador encontra um Digimon selvagem, o Digivive escaneará uma porcentagem dos dados daquele Digimon. Ao conseguir um mínimo de 100% de dados escaneados de uma certa espécie, o jogador pode fazer uma cópia dele e adicioná-lo ao time. Criar um Digimon com mais de 100% de dados resultará em um Digimon mais forte em comparação.
Os Digimons podem evoluir a qualquer momento desde que cumpram certos requisitos. Alguns Digimon terão mais de uma opção de evolução para determinado nível. Além de evoluir, os Digimons também podem regredir para o nível anterior, o que aumentará seus atributos quando eles evoluírem de novo. Alguns Digimon precisam passar por esse processo para alcançar algumas formas específicas.
O jogo tem vários mapas representando diferentes biomas onde Digimons diferentes aparecem. Cada Digimon derrotado dará uma quantidade de Experiência especial ligada ao Campo que o Digimon representa. Além da Experiência comum, essas Experiências especiais são necessárias para alcançar algumas evoluções.
Outra função nova no jogo é a DigiFazenda. Um espaço onde o jogador pode armazenar alguns Digimons e deixá-los treinando por conta própria enquanto o jogador treina seu time. O jogador pode colocar diferentes acessórios de treino da DigiFazenda para que seus Digimons lá treinem de um jeito específico. As DigiFazendas podem ser melhoradas para comportar mais Digimons e itens de treino.
A história do jogo tem ligações com a animação Digimon Savers e o jogo Digimon World 2.
