What Kingdom?

The Gospels say that Jesus began his ministry by coming into Galilee and preaching the Gospel. So what was the Gospel he preached? Well, we know what it wasn't: "Jesus has died for your sins", because at this stage, he obviously hadn't. It seems that what he proclaimed as Good News was the Kingdom of God. So what on earth is that? I'm glad you asked...