"the" can only be used with nouns and "difference" is a noun so "What is the difference ..." is the correct way to say that.
Some examples
These two cars are different in color. (for example, one is blue and the other is white; "different" is an adjective) but What's the difference between these two cars