How about Genesis 15:13-16
It doesn't say which nation, all evidence points to the account of Israelites being slaves of the Egyptians as descirbed in the Bible as NOT having happened. That prophecy doesn't give a LOT of specifics, such as what age he would die at, where, which nation would enslave them, how they would get free, etc.
That, combined with the evidence pointing against something like that having happened and the complete lack of evidence for puts it in the category of "story" rather than "prophecy".