Stardust

Charlie Cox

Tristan Thorn

Claire Danes

Yvaine

Michelle Pfeiffer

Lamia

Mark Strong

Septimus

Jason Flemyng

Primus

Robert De Niro

Captain Shakespeare

Sienna Miller

Victoria

Sarah Alexander

Empusa

Joanna Scanlan

Mormo

Melanie Hill

Ditchwater Sal

Mark Heap

Tertius

Rupert Everett

Secundus

David Walliams

Sextus

Adam Buxton

Quintus

Julian Rhind-Tutt

Quartus

Peter O'Toole

King

Kate Magowan

Una / Slave Girl

Jake Curran

Bernard

David Kelly

Guard

Nathaniel Parker

Dunstan Thorn

Ricky Gervais

Ferdy the Fence

Dexter Fletcher

Skinny Pirate

Henry Cavill

Humphrey

Mark Williams

Billy

Olivia Grant

Girl Bernard

Ian McKellen

Narrator (voice)

Ben Barnes

Young Dunstan Thorn

Bimbo Hart

Young Scientist

Alastair MacIntosh

Victorian Academic

Darby Hawker

Grumpy Customer

Frank Ellis

Mr. Monday

Struan Rodger

Bishop

George Innes

Soothsayer

Grant Burgin

Lackey

Eliot Sumner

Yvaine's Sister

Terry Murphy

Old Pirate

Geoff Bell

Receptionist

Mark Burns

New Bishop

Rab Affleck

Pirate

Carlos Besse Peres

Pirate

Elwin 'Chopper' David

Pirate

Adam Fogerty

Pirate

Jordan Long

Pirate

Spencer Wilding

Pirate

Philip Harvey

Bishop's Assistant