El esquelético guerrero Arc, la guerrera elfa Ariane y el zorro espiritual Ponta regresan en Skeleton Knight in Another World II, esta vez enfrentando al conde Hilk, un noble inflexible que mantiene esclavizados a elfos y beastkin. La búsqueda de Arc por deshacerse de su cuerpo de esqueleto y recuperar uno humano continúa junto a esta lucha, mientras la creciente reputación del grupo empieza a atraer la atención de poderes muy por encima de un simple conde.