first: what's wrong with cliches? There's a lot of stories with common plots. it all depends on how you manage the plot to show your story.
I don't have anything against cliches, it just that every time I wrote a draft of the story somone would come and say: "You know what wasn't that in that game that I played, or movie,...."
And I read book on game design and writing, and they all said that your story must be something original, and groundbreaking. But my main problem is finding a good reason for betrayal.
As for the game it's something like Max Payne, with a strong plot, with levels that aren't all too much linear.