I look at fantasy artwork on various websites, read stuff, gather ideas. Play D&D or Magic the Gathering, play WOW or other fantasy video games, watch anime. Sooner or later you'll get an idea, and then another and after a while you've got enough for a story.
After all, there are no new ideas. Just new combinations of ideas, and new shapes and forms for them. New ways to do them.