Literally

The difference between an elephant and a horse.

What it means

Not a matter of degree — they are different things.

Heard it differently, or know we've got the sense wrong? Tell us — that is exactly the kind of correction this needs.