Fossil Fighters para Nintendo DS faz jogadores coletar e limpar fósseis de dinossauros, depois usá-los em batalha. Jogadores podem guardar fósseis encontrados em armazenamento para uso futuro. Para obter um fóssil armazenado, primeiro deve receber uma caixa de armazenamento (storage case) e aprender a encontrar fósseis. Caixas variam em tamanho e capacidade, mas o tamanho não muda como os fósseis são guardados.
Encontre Bea Guinner no início do capítulo 1. Ela explica como cavar fósseis com o sistema de sonar.
Encontre três fósseis no tutorial. Use o sonar para determinar onde cavar nos locais de escavação. Quando a luz vermelha do sonar piscar e bipar rápido, um fóssil está perto. Cave ao redor até encontrar.
Pegue a caixa de iniciante (beginner's fossil case) que Bella oferecerá após o tutorial. A caixa de iniciante guarda oito fósseis por vez.
Cace fósseis durante o jogo usando o sistema de sonar. Qualquer fóssil encontrado assim vai automaticamente para o armazenamento.