This was originally put out as a comic, and gathered as a graphic novel. I, however, read the novel version -- only words. The illustrations are good, but it's not really a graphic novel, but an illustrated one; the story makes sense without the pictures.
In England there is a village called Wall. And it has a wall running alongside it, with a gap through it. Every nine years, there's a fair on the other side.
When the novel opens, people are coming in force to the fair. Very odd people. One villager rents his cottage to a gentleman for his heart's desire, and goes the fair, and nine months later, a baby is pushed out the gap with a name tag "Tristan Thorn" thus giving away his father.
Seventeen years later, the Lord of Stormhold is dying, but three of his seven sons are still alive, not having managed to kill each other off. He throws his badge of office off, to bring down a star, and tells them that the son who gets it will succeed.
The witch-queens, the Lilim, get wind of this in the entrails of a beast, and one sets out to retrieve the star's heart and restore their youth. (She takes the last store of years they had, to carry it out.)
And Tristan Thorn, madly in love with Victoria Foster, is told by her that if he retrieves that falling star, she will give him his heart's desire, and so he sets off through the Wall -- getting by the guard who know he came that way in the first place -- and meets up with a peddler, who gives him some help; after all, that same fair, his father had let him stay in the barn with him. And so Tristan sets out to find her by candlelight, and finds a very, very, very annoyed star who has broken her leg and hates him.
And the story involves lightning hunting ships that fly through the air, the lion and the unicorn fighting for the crown, a witch cursing another not to know anything, revenge, freedom, a secret legacy, and much more.