In My Mind: Character Design Ideas

So since the BA7 Final Project 1 submission, I've been thinking about ideas that surround my final concept art of the two main characters I've been working on.
I've had the following ideas suddenly appear in my head for a theme to base my concept art on, as I know I want a fantasy/futuristic/witchcraft setting, but don't have an overall theme for the characters to be placed in. Here is a list of several themes what I've been thinking of so far:

-Parallel World: A world that is based on anything and everything, no specific time frame in place or location, similar to the world in "A Series of Unfortunate Events" books by Lemony Snicket. It just remains a "mystery".

-Steampunk: Futuristic Victorian style-era that revolves around the Victorian Times. This would fit the theme of my game concept, but basing it entirely on Steampunk would be difficult and rather unoriginal, as this theme has been done thousands of times over.

"Steampunk is a sub-genre of science fiction, alternate history, and speculative fiction that came into prominence during the 1980s and early 1990s.[1] Specifically, steampunk involves an era or world where steam power is still widely used—usually the 19th century and often Victorian era Britain—that incorporates prominent elements of either science fiction or fantasy. Works of steampunk often feature anachronistic technology or futuristic innovations as Victorians may have envisioned them; in other words, based on a Victorian perspective on fashion, culture, architectural style, art, etc"

-Futuristic Medieval Witchcraft Era: This could be a split between of the witchcraft era of the Middle Ages, specifically European and a futuristic world, perhaps with a hint of steampunk or a parallel universe attached?

So far this is what I've been thinking hard on, as my heart is definitely set on something to do with the Victorian AND European Witchcraft era. If I can manage to fuse the two time periods and mix in several other aspects, this will fit my game concept characters perfectly.