Robin Williams as Hector

Theresa Russell as The Storyteller

Maudie Johnson as Bambina

Max Johnson as Bambino

Robert Carlyle as Priest

Irvine Allen as Raider

Tony Curran as Raider

Iain Andrews as Raider

Robert Cavanah as Raider

Eoin McCarthy as Leader

John Turturro as Lucinnius

Bill Nighy as Julian

Ewan McGregor as Alvarez

Luke Hardy as Sailor

Kelly Hunter as Deirdre

Zoot Lynman as Boy Squire

Jim Hooper as Julien's Slave

Finlay Welsh as Pedlar

Jonathan Hyde as Francisco

Ken Stott as Gasper Dias

Vincent D'Onofrio as Priest

Anna Galiena as Beatrice

Laurance Rudic as Solus

Robin Hooper as Julien's Slave

Sam Guttman as Sailor

Paul Higgins as Soldier

Michael Nardone as Raider

David McGowan as Raider

Simon McBurney as Hermas

David Morrissey as Cyprion's Man

Andrew Tiernan as Cyprion's Man

Héctor Elizondo as Dom Paulo

Donald Sumpter as Salgado

Lorraine Bracco as Anna

William H. Macy as Boris

Bhasker Patel as Andre

Lizzy McInnerny as Ursula

Gavin Richards as Da Cunha

Gregor Henderson-Begg as Nuno

Steve Shill as Luis

Tobie Cronje as Dario

Nicholas Hewetson as Deserter

Tim McMullan as Deserter

Stefan Weclawek as Dom Paul's Son

Willie Jonah as Slave

Peter Kelly as Father Diogo