These are very similar, but a scheme is generally more complex and usually devious, evil, or bad. We usually do not want others to know about a scheme, and often others would oppose us if they knew of our scheme.
A plan is neutral, but a scheme is usually bad. That is the main difference.