Would a Sword and Sorcery inspired Touhou story work? Especially one that's very grim. I just happen to really like Touhou and Conan. I think they have a good degree of overlap.