I say "not entirely devoid" because a large fraction of modern Protestantism is rather far from the contractual roots; they were so obsessed with stamping out pharisaical legalism that they went from "If ye keep my commandments, ye shall abide in my love; even as I have kept my Father's commandments, and abide in his love." to "Salvation is by faith alone"
Heck, every mainstream religion with dieties has some sort of teaching with the idea that "human does x, God does y".