Its not strictly a new story. They based it on notes that Gaiman and Terry Pratchet had compiled for an unreleased sequel. Also, Gaiman has been the lead creative designer on the TV series, so at the absolute worst you could claim its half an original story.