Judo is a martial art, combat and olympic sport created in 1882 by Kanō Jigorō. With focus on randori (free-sparring), the goal of Judo is to beat your opponents by throwing them onto their backs, pinning them, or submitting them with chokes and arm locks.
See the IJF's quick guide to Judo video for a good summary of the fundamentals of Judo.