Arc, o guerreiro esqueleto, a guerreira elfa Ariane e a raposa espiritual Ponta retornam em Skeleton Knight in Another World II enfrentando o conde Hilk, um nobre inflexível que mantém elfos e beastkin escravizados. A busca de Arc por um jeito de deixar seu corpo de esqueleto para trás e recuperar um corpo humano segue paralela a essa luta, enquanto a fama crescente do grupo começa a chamar a atenção de poderes bem acima de um simples conde.