"What's the story in Balamory?" Julie Wilson Nimmo, better known as Miss Hoolie, asks. "People have been saying that to me for 20-odd years, practically every day."

For millions, that familiar catchphrase instantly transports them back to Balamory, the beloved children's TV show in which residents solved everyday problems through friendship and fun in a brightly coloured fictional island community.

More than 20 years since it ended on CBeebies, the programme returns with a new series this month - and some of its original stars are back in their iconic roles.

It seems the magic of Balamory never really left them. Wilson Nimmo is especially excited that "there are new stories in Balamory".

Fellow cast member Andrew Agnew, best known as the well-meaning PC Plum,  says "it's such an honour to be back doing something that we love so much".

Wilson Nimmo and Agnew are hoping the familiarity and warmth of the early 2000s hit will resonate with a new generation of viewers.

"It's come at the perfect time," Wilson Nimmo says. "Children are exposed to so much animation now, which is fantastic. But for children to turn the television on... for kids to sit and watch kids on the telly, not a lot of shows do that any more."

The revival of Balamory comes a month after a BBC report warned of a decline in UK-made children's content, with the sector under pressure and facing major challenges - including less investment by both public and commercial broadcasters.

At its peak, the show attracted two million viewers a week in the UK and was watched by millions more around the world.

Wilson Nimmo and Agnew are hoping some of those viewers will now watch the revival with their children.

"Hopefully they will want to put the kids in front of something that they loved so much," says Agnew.

Wilson Nimmo chimes in that the revival is like a "love letter to the original".

The pair tell me the international success of the show - which was broadcast in Europe, Australia, Hong Kong, Canada and South Africa - led to them being recognised all over the world.

Wilson Nimmo recalls becoming pals with children's music group The Wiggles while visiting Australia.

Agnew says his most memorable experience of being recognised came when he was "in my trunks in a swimming pool in Turkey and kids came up and said, 'You're PC Plum'."

The cast's reunion at the initial script read-through was an emotional moment.

"I was pretty emotional because we were seeing the scripts for the first time," says Wilson Nimmo. "They played some of the songs and the nostalgia buzz was real."

So what can viewers expect from the comeback?

The return of much of the original cast, for one, including Penny Pocket who runs the town's bustling shop and and Edie McCredie, Balamory's delivery driver.

Agnew is quick to confirm that PC Plum is still keeping the island safe in the new series.

"The island would not be the same without him. He's still bumbling, still a wee bit getting the wrong end of the stick quite a lot."

He also teases the introduction of new characters. "They are fantastic. That's been a really lovely new touch to the show," he says.

Joining the show are Dr Ollie (Carl Spencer), a vet who lives with his two children played by Carl Spencer and The Harbourmaster (William Andrews).

Actor and comedian Miles Jupp, who played inventor Archie in the original series, is not returning - but Balamory's latest resident inventor Ava Potts (Danielle Jam) is following in his footsteps.

While Agnew and Wilson Nimmo do not give much away about the new series, they confirm there will be new songs.

"There's new songs as well and new takes on the songs because they've been revamped a wee bit to modernise them," says Agnew.

According to the pair, they didn't need refresher sessions to remember the lyrics of the older songs, which were a defining part of the original series.

Agnew jokes: "People come up to me and sing my song at me. That's lovely and I wouldn't change that for the world, but it doesn't go away."

The programme has been commissioned for two new series, produced by Lion Television Scotland, with 10 episodes in each.

So, there's plenty more to the story in Balamory.

Balamory is broadcast on CBeebies on Monday 20th April with all10 episodes available on BBC iPlayer the same day.

The founder of the studio behind Numberblocks explains how the global hit show began at Bournemouth University.

Wivelsfield Green is thought to be the inspiration for the beloved stop-motion animation show.

The lovable character has launched the Welsh-language version of the children's series.

The puppet along with other characters Teddy and Looby Lou sell at an auction in Canterbury

Gerry and Sylvia Anderson co-created the hit science-fiction puppet series, which ran from 1965.