Mutual information is a measure of shared information or how much the two variables could be used to predict the other. It can also be viewed as a measure of how many bits are wasted by storing or communicating both variables separately as opposed to a more efficient strorage of the two compressed in some way.
See also: information gain