Yes, I certainly relate to that. I am working on a project similar to this, and it's a bit of a challenge. It's coming along, but finding the proper backgrounds and models/characters is tricky at times when you are trying to fit them into even a general narrative idea.(starting from a story to illustrate it) would be possible but difficult, as I'd have to find the proper models & background for it, which could take quite some time.
It is often more natural feeling to start with a picture of a model, and build a scene around that, which may evolve a storyline.