What is the 3-body problem, and is it really unsolvable?

The three-body problem is a physics conundrum that has boggled scientists since Isaac Newton's day. But what is it, why is it so hard to solve and is the sci-fi series of the same name really possible?