Starfall may be good, but personally it reminds me not of sci-fi but of Stardust book/movie, and it seems kinda similar in the basic plot (well it's a basic fantasy plot with becoming a hero and such but if you add star and fall into the title it kinda connects, don't you think?), but in the end it could be just me. Well I guess the name would fit if there are actually stars that have fallen and the sky is all black all the time so people live with only fire and candles and magic to light up the streets...that might actually be a cool story...o, how I drift off easily.
As you said, when you describe the story/plot as you did, it sounds cliche but maybe you can tell us what it is that makes your story special or different (type of monster that appears, some item that the hero seeks, what kind of a guy is the main hero...anything that separates this from other fantasy quests), then the title would be easier to think of.
Think about it - Stardust, Hobbit, Discworld, anything with dragons, Northern lights, Conan the barbarian, The gunslinger (Dark tower), Goblet of fire or, if you go into those cliche but not cliche, like King's quest, Forgotten realms, The longest journey etc.
And so as not be like I didn't offer any concrete name: Midnight stars, Darkest realm, Hero of our days, Malakey's greatest adventure...it's kinda a guessing game of apstract ideas since there's not much to go on, yet.
P.S. "Crusade" is usually connected to Christianity so maybe avoid that word in a fantasy game, or at least in the title, so as not to give of the wrong vibe.