I think the closest you get to an overarching message in the Bible is redemption. Even if you take the two separately (OT, NT) there is a thread of redemption. The Israelites are a tale of temporary redemption for a small nation of people that the NT treats as a precursor to a tale of eternal redemption for all people and all time. I don't think it's a story of god being loving until the NT; in the OT he is stern and demanding and cruel unless he gets his way (and sometimes he is cruel even when he does get his way, per the example of Job). The NT stresses that god is loving and kind but also shows him to be petty and vengeful and violent. But the idea of redemption is there throughout, and it's fairly consistent IMO.
"Well, evolution is a theory. It is also a fact. And facts and theories are different things, not rungs in a hierarchy of increasing certainty. Facts are the world's data. Theories are structures of ideas that explain and interpret facts. Facts don't go away when scientists debate rival theories to explain them. Einstein's theory of gravitation replaced Newton's in this century, but apples didn't suspend themselves in midair, pending the outcome. And humans evolved from ape- like ancestors whether they did so by Darwin's proposed mechanism or by some other yet to be discovered."
-Stephen Jay Gould
-Stephen Jay Gould