From Middle High German prophētīe, from Latin prophētīa, from Ancient Greek προφητεία (prophēteía). By surface analysis, Prophet + -ie. The regular forms are those in -ei, the contemporary vocalism is due to learned relatinization.
Practice speaking and memorizing "Prophetie" and many other words and sentences in German.