Banks cheated, with his 'M'.
There've been others, too; notably Children of Men and the Handmaid's Tale. And going back a bit further, Gulliver's Travels (he goes to a different weird place every week, meets weird aliens, and makes some minor political points; that's basically just Star Trek TOS).