A wise man once said, "It's life's absurdities which make us laugh" - good news for Noel Fielding and Julian Barrett, aka The Mighty Boosh, who are as bonkers as they come.

Who else could get laughs from ludicrous punchlines such as "and all the wolves were found upside down in a box"?

Having conquered the international comedy circuit while edging ever closer to mainstream TV success, the Boosh boys are now on tour. They come with a new story and new characters, as well as familiar favourites.

The show is haphazardly led by characters Vince Noir and Howard Moon, unlikely zookeepers who have surreal adventures.

A trip to the Arctic to find a mystical lost egg and fighting a killer kangaroo, for instance.

This show sees them travel to Egypt to find a special remedy after someone gets poisoned. "It's going to be great. We'll have magic carpets and dancing mummies. It's going to be pretty special," says Noel.

The show has been described as a "musical written by bewildered child geniuses" and, although it's complete nonsense, the pair insist it's "a specific kind of nonsense."

Brighton has become a kind of spiritual home for the duo. From the early days, they've been city regulars, playing several sell-out shows at venues such as Komedia and it was Steve Coogan's Brighton-born production company, Baby Cow, which produced their first TV series.

Noel is also chummy with Brighton rockers Eighties Matchbox B-Line Disaster. In fact, he believes the band should be the biggest thing in rock and parodied one of their tracks on the TV show.

A gifted musician and wannabe rockstar himself, he proudly proclaims: "Recently, I went to this Eighties Matchbox B-Line Disaster gig and was allowed backstage to the after-show party. Apparently, the group's security guy thought I was the singer."

The connections to the city's music scene don't end there. In 2002, Noel appeared on the Midfield General track Midfielding. The song, about woodland animals, was then remixed into a track called Noel's House Party for the Skint Records compilation.

Their acceptance has come after years of hard slog and it was back in the Nineties when Noel and Julian first brought their oddball characters to life.

They made their Edinburgh Festival debut in 1998, where they won the coveted Perrier Award for Best Newcomer.

Further live shows at Edinburgh followed, as did a sell-out run at The Melbourne International Comedy Festival in Australia.

In 2001, they were commissioned by the BBC to write and star in a six-part comedy series for Radio 4.

Their magical exploits were later unleashed on to the televisions of everyday folk in 2004, on BBC3.

The series was nominated for Best Comedy Newcomer at the 2004 British Comedy Awards and was instantly re-commissioned by the BBC.

The second series aired in the summer of 2005 and left the zoo behind in favour of a flat in Dalston, London. From there, our intrepid heroes embarked on another string of wondrous adventures, meeting more mad-cap characters, including Nanatoo, Kodiak Jack and Sandstorm. This series is now showing on BBC2.

The Boosh, as they say, is loose.

Starts 8pm. Tickets £18.50 (sold out). Call 01273 709709.