Jean Reno as Thibault

Christian Clavier as Andre

Christina Applegate as Rosalind / Julia

Matt Ross as Hunter

Tara Reid as Angelique

Bridgette Wilson-Sampras as Amber

John Aylward as Byron

Malcolm McDowell as Wizard

George Plimpton as Dr. Brady

Sarah Badel as Queen

Kendra Torgan as Thibault's Sister

Lucy Blair as Thibault's Sister #2

Darryl Henriques as Monk

Tab Baker as Cabbie

Ellie Weingardt as Barfly #4

Eric Aviles as Purse Snatcher

Bill Bailey as Thibault's Father

Martin Aistrope as Barfly #3

Naomi Armstrong as Bystander #2

Robert Glenister as Earl of Warwick

Valerie Griffiths as Witch

Richard Bremmer as King Henrik

Clare Welch as Thibault's Mother

Matyelok Gibbs as Rosalind's nurse

William Bookston as Peasant

Alan Shaw as Giant Servitor

Robert Steinman as Car Owner

Tab Baker as Cab Driver

Donna Palmer as Museum Curator

Oliver Ford Davies as Pit Rivers

Kelsey Grammer as Narrator (voice) (uncredited)

Danny Goldring as Bartender