Souldiers é um metroidvania 2D com um combate de características similares aos “Souls”. O jogo se passa em um mundo de fantasia, chamado Terragaya, local em que residem os seres que perderam a vida. Há três classes iniciais, cada qual com um moveset distinto. O game conta com áreas muitos detalhadas e diversas dungeons que prometem desafiar os jogadores mais hardcores. Diversos elementos de RPG também estão presentes, como progressão de nível, skill tree, equipamentos, cidades com comércio e missões secundárias.