I've always thought that Dream Evil - The Book of Heavy Metal was pretty cliche, and didn't Rhapsody actually borrow Christopher Lee for one of their albums to voice a prophet of some sort? Or Avantasia - The Tower, which had the lead singer doing a fucking dialogue with another character voiced by himself. And loads of prophecy and gates and keys.