Veteran BBC news reporter and world affairs editor John Simpson always thought his great grandfather was Samuel F Cody, famous for being the first person to fly in Britain and a Wild West entertainer. It was only later that John discovered that his great grandmother, Lela King, had run off with Cody, taking her children with her. John follows the trail of his adventurous great grandmother and her life with Cody, the cowboy turned aviator. He also investigates what happened to the husband Lela left behind, John's real great grandfather, and makes a shocking discovery.

Alistair McGowan explores his heritage from his father's side, investigating what 'Anglo-Indian' means by a journey to India.

Nigel Havers takes a look at his mother's line and travels to Cornwall to learn about a tale of illegitimacy worthy of a period drama. On his father's side, he ends up in Colchester where he learns a tale of the Victorian equivalent of an Essex taxi driver made good, who ends up losing everything though.

Singer and '60s pop icon Marianne Faithfull had a difficult relationship with her mother, Eva. In this film Marianne investigates Eva's earlier life, as a dancer in 1920s Berlin- the era immortalised in the film Cabaret. Marianne also discovers her half-Jewish mother's precarious existence in Vienna during World War Two and investigates whether there is any truth in the rumour that the family was involved with the Austrian Resistance.

Bake Off star Mary Berry, still going strong at 79, believes she inherits her energy and drive from her father and sets off on a journey to find out more about his family. Along the way she discovers illegitimacy, bankruptcy, and even more astonishingly, a baker.

Wildlife presenter Liz Bonnin describes herself as 'a mongrel' - the result of her parents' lineages on the Caribbean islands of Trinidad and Martinique. In Trinidad, she goes in search of the first of her maternal ancestors to arrive on the island from India. Liz then heads to Martinique where her paternal ancestors are said to have owned plantation - and slaves. What she discovers is more complicated than she could have ever imagined.

Moira Stuart's family tree exploration takes from the Highlands of Scotland to the West Indies.

Patsy's late father was a villain. Jimmy Kensit was deeply involved with the most notorious gangsters of 1960s London: the Krays and the Richardsons. Reggie Kray was even godfather to Patsy's brother. Apprehensively, Patsy embarked on an investigation into her father's murky past, to understand the roots of his criminality and to discover how far back 'the family trade' goes. Patsy met up with a criminologist who had unearthed a copy of her father’s criminal record, revealing the true extent of his crimes. She was then shocked to uncover documents in the National Archives that show her grandfather was also a prolific criminal. After more research, Patsy was at last relieved to discover that her great-grandfather, though impoverished, was an honest walking stick maker. Tracing her roots even further back, an amazing document in Goldsmith's Hall revealed how the Kensit family, once affluent artisans, first fell into terrible poverty. Ultimately Patsy made the emotional discovery that rather than descending from a long line of villains, one of her ancestors was a remarkable vicar who dedicated his life to helping the poor.

Actor Charles Dance has made his name playing aristocrats, including Tywin Lannister in HBO's Game of Thrones. But the upstairs world Charles inhabits on screen is nothing like his own background as his mum was an under house parlour maid. Charles wants to know if he comes from a long line of servants or if he can uncover some grander origins. He is also determined to learn about his dad, who died when Charles was four. Charles knows hardly anything about him, not even when he was born. Charles's search for information takes him to the other side of the world to meet close relatives he never knew he had.

Ian finds out more about the part his grandfathers played in the wars of the 20th Century.

Confusion reigns in David Suchet's family history. Was his father's father German, Russian or Estonian? Was his name Suchedowitz, Suchet or Shoket? David’s mother's family is equally confusing. Was her grandfather really a French photographer? And why did another ancestor's ship sink off Norfolk? David travels across Europe hoping to find some answers.

Ruby Wax's Jewish parents fled Vienna and the Nazis for America in 1938. 'They took the war with them and brought it to our kitchen,' says the comedian and mental-health campaigner at the start of this remarkable episode. They raised their only daughter in a dramatically dysfunctional household - Ruby's father was volatile and her mother 'hysterical... screaming in the street.' Ruby wonders if her own mental illness had its origins in her upbringing and the trauma her parents went through, or whether it is in her family's genes. Ruby journeys to central Europe, where she learns about her parents' flight and the distressing fate of family who remained in Vienna during the war, and she makes a startling discovery about her great-aunt and great-grandmother, which is both harrowing and surprisingly affirming.

John looks into his great grandmother's parentage.

Hollywood actress Minnie Driver is on a mission to find out more about her late father, Ronnie, and his family's background. Minnie's parents were not married, and Minnie only discovered when she was older that her father had a wife and another family all the time Minnie's parents were together. Minnie knows her father was awarded a medal for his role in the battle of Heligoland Bight during World War Two, but is shocked to discover that he apparently threw it away. She sets out to investigate why her father would relinquish such an honour. The trail leads Minnie to relatives she never knew existed, and she discovers a kindred spirit in the family.

Actor Derek Jacobi discovers that he is descended from a Huguenot fleeing persecution.

Comedian Josh Widdicombe embarks on a rollercoaster ride through his extraordinary family history. After a less than promising start with an ancestor who was cut out of the family fortune, Josh is delighted to discover a courtier with very personal access to King Charles I. From there it’s a dizzying journey back to Elizabethan and Tudor nobility by way of a royal love triangle, through an incredible ancestral line that prompts Josh to ask the expert he meets, 'Be honest. As a historian, are you really jealous?' English

Shakespearean actor, movie star and national treasure Dame Judi Dench's journey begins with her father Reginald Dench, who never spoke of his experiences during the First World War, as she tries to find out how he won his gallantry medals. Judi’s investigations then take a truly epic turn, leading her to 16th-century Denmark and nobility. Judi also discovers, to her delight, some incredible Shakespearean links.

Lesley explores her family tree in Yorkshire.

The stern host of BBC2's Newsnight searches for his roots.

Eurythmics singer and political activist Annie Lennox, whose grandmother's father died when she was only three, knows little about this branch of the family. Annie's episode uncovers an extraordinarily dark tale of tangled family relationships blighted by illegitimacy and poverty. On her journey, Annie also discovers the humiliation her unmarried great, great grandmother suffered before the Scottish church.

Actress Celia Imrie knows that she comes from a long line of aristocrats on her mother's side, but has always resisted finding out any more about her illustrious heritage; her fear is that they will turn out to be privileged and boring, but she is quickly proved very wrong. In a film that ranges from political intrigue to impotence, Celia traces her family back to the 17th century. She discovers an ancestor who broke all the rules and ended up in the Tower of London, and investigates the extraordinary political legacy of another ancestor, who was accused of plotting to kill King Charles II.

Actor Brian Blessed has always loved his unusual name but has no idea where his Blessed ancestors came from. Born in Yorkshire, he'd always assumed his family were northerners but, digging deeper, Brian discovers that his roots lie down south. Here he uncovers the story of his great-great-grandfather, Jabez Blessed - a tale of hardship, struggle and survival worthy of Oliver Twist.

Bill Oddie is the first celebrity to undergo the family tree search, as he endeavours to find out more about his mother, who was institutionalised when he was a child.

David's quest to discover his family take him to the Isle of Mull, and then on to Londonderry, to confront an unexpected side to his ancestors.

Natasha travels to Cape Town in search of information about her father's involvement with the anti-apartheid movement during the 1960s. Later, after researching a possible connection with King George the Third, she travels with her Australian cousin Benni to Belarus where some disturbing discoveries are made about the persecution of her Jewish ancestors.