My favourite writer, Brandon Sanderson, has a saying(or he's quoting it from someone, I'm not sure which one it is) that applies perfectly to this question. "You can write ANYTHING, so long as your execution is phenomenal." This means that if you write about things the RIGHT WAY, you can write about anything and make it seem interesting. You may have to twist genre staples a bit, or add depth in some parts of your story to give characters a breath of fresh air.
Let me give you an example. Red Riding Hood is an ooooold classic that everyone knows, and its twists are not unknown to us. But if you gave that story a sense of depth that the original story didn't have - for example, the hunter(or was it woodsman?) that eventually kills the wolf is actually the uncle of Red Riding Hood, but has never told her the fact - you'd go a long way in creating a story with a good execution. Now this still probably wouldn't make for an interesting story, so let's add to it that Red Riding Hood has actually started seeing someone, and because of this she's been unusually air-headed as of late, not noticing the strange changes in her "grandmother" before it's too late. And thus, the story is slowly diving towards the tragic-end-spectrum of things(SPOILER: but it won't end sadly).
Something weird like that. Obviously this isn't a good example, as I was trying to keep to the mold of the fable and not break it by adding a twist or two(I can't, for the life of me, write a good traditional fable). My point here is that by adding character development and intriguing details, you can create something out of a cliche that isn't a cliche anymore, but rather its own thing. Also, if you careful construct the scenes(and in which order they come) it'll go a long way in creating a great story with superb execution.
So, shortly put: proper storytelling>unique concept, because execution>good ideas.
...Of course, if you can create the both, then all the better. However, it would do us good not to underestimate the power of cliches. They're cliches for a reason - because many people love to see them when they're executed RIGHT.