An incredible thing is so amazing that it is hard to believe.
I have an incredible story to tell you about my vacation.