Never Gone é um beat’em 2D, ambientado em um mundo sombrio e mágico, onde humanos, vampiros e demônios estão em guerra entre si. Você joga como um Cavaleiro Sangrento ou uma Irmã das Trevas, tentando inclinar a balança em favor de um desses três grupos.

A jogabilidade em Never Gone é típica para o gênero. No lado esquerdo da tela, há um D-pad virtual para mover e, no lado direito, há botões para atacar, pular e bloquear. Se você tocar duas vezes em uma direção, poderá correr. Também podem ser feitas combinações e ataques especiais tocando em mais de um botão.

Quando você começa a jogar Never Gone, você pode escolher entre os dois personagens principais, cada um com ataques e habilidades especiais. Existem três episódios diferentes, com muitos níveis. Cada nível leva cerca de três minutos para ser concluído, o que é tempo mais do que suficiente para lutar contra toneladas de monstros.