A group that wished to be 'ever-living' instead was cursed with 'never-dying'. Thier flesh rotted and fell fromthier bones but still they lived on. Now as skeletons they continue thier quest to remove thier curse. As skeletons they differ in that they do not need controlled or summoned. They are fully fledged NPCs with drives or ideas of thier own. Stabbing and slashing weapons would not affect them.
In the harbour of a major city a large and terrifying ship made of human nails docks. Nobody seems to inhabit this ominous vessel, someone needs to go on board and unveil the mystery. In comes the PCs.