Freddie Highmore as Arthur Montgomery

Mia Farrow as Daisy Suchot

Adam LeFevre as Davido

Doug Rand as Arthur's Father

Penny Balfour as Rose Montgomery

Ron Crawford as Archibald Suchot

Madonna as Princess Selenia (voice)

David Bowie as Maltazard (voice)

David Suchet as Narrator (voice)

Robert De Niro as King (voice)

Snoop Dogg as Max (voice)

Jean Bejote Njamba as Chief Matassalai (voice)

Lee Delong as Saleslady

Saul Jephcott as Police Officer #1

Christian Erickson as Antique Dealer

Eric Balliet as Mover #1

Oxmo Puccino as Mover #2

Robert William Bradford as Baliff

Jerry Di Giacomo as Repairman

Bienvenue Kindoki as Matassalai #1

Valéry Koko Kingue as Matassalai #2

Aba Koïta as Matassalai #3

Vincent Mendy as Matassalai #4

Mathar Licka Gueye as Matassalai #5

Tonio Descanvelle as Police Officer #2

Chazz Palminteri as Travel Agent (voice)

Jimmy Fallon as Betameche (voice)

Emilio Estevez as Ferryman (voice)

Harvey Keitel as Miro (voice)

Rob Corddry as Seides (voice)

Nate Corddry as Seides (voice)

Erik Per Sullivan as Baby Bug/Mino (voice)

Anthony Anderson as Koolomassai (voice)

Jason Bateman as Darkos (voice)