OK, I finally saw this cult classic probably 10 years ago and it was by far one of the trippiest movies I've ever seen. And it stars Sean Connery running around in a loincloth, ponytail and cheesy 70's porn 'stache! It was so bugged out I can't even begin to recall the story line, so here it is from a reviewer on Amazon:
"A bewigged Sean Connery is Zed, a savage "exterminator" commanded by the mysterious god Zardoz to eliminate Brutals, survivors of an unspecified worldwide catastrophe. Zed stows away inside Zardoz's enormous idol (a flying stone head) and is taken to the pastoral land of the Eternals, a matriarchal, quasi-medieval society that has achieved psychic abilities as well as immortality. Zed finds as much hope as disgust with the Eternals; their advancements have also robbed them of physical passion, turning their existence into a living death. Zed becomes the Eternals' unlikely messiah, but in order to save them--and himself--he must confront the truth behind Zardoz and his own identity inside the Tabernacle, the Eternals' omnipresent master computer." -Paul Gaita

"I am Arthur Frayn, and I am Zardoz. I have lived 300 years, and long to die. But death is no longer possible, I am immortal. I present now my story - full of mystery and intrigue. Rich in irony, and most satirical. It is set deep within a possible future, so none of these events have yet occurred. But they may! Be warned, lest you end as I. In this tale I am a fake god by occupation, and a magician by inclination. Merlin is my hero! I am the puppet master. I manipulate many of the characters and events you will see. But I am invented too for your entertainment and amusement. And you, poor creatures, who conjured you out of the clay? Is God in show business too?"