The former Auteurs frontman collaborated with ex-Fatima Mansions star Cathal Coughlan, author Andrew Mueller and cellist Audrey Riley for two live shows in Edinburgh last month.
Of future plans for the project, Haines told Digital Spy: "We're hoping to get it on maybe in London if not before the New Year then sometime next year.
"We'll maybe do it in a small theatre for two or three nights. There's a plan to record it, again before the end of the year or maybe just afterwards. It could run and run frankly."
He added of the show: "It's about some hidden information that's become known as the North Sea Scrolls that have come to our notice.
"This information fundamentally would redefine the way we view our entire history as a nation, and possibly as a planet. It's no small change, this North Sea Scrolls business.
"Myself, Cathal Coughlan and Andrew Mueller are kind of the prophets of the scrolls - we're only here to spread the word in song and narration."
Haines releases new solo album Nine and a Half Psychedelic Meditations on British Wrestling of the 1970s and early '80s on October 10.
> Read our full interview with Luke Haines
Watch The Auteurs' 'Light Aircraft on Fire' music video below: