incredible is amazing, wonderful. Impossible is the opposite of possible. Impossible means it can't be done or it can't exist.

Incredible means unbelievable. Impossible means unable to happen or be done(not possible).