Rachel Weisz as Penelope Stamp

Adrien Brody as Bloom

Mark Ruffalo as Stephen

Rinko Kikuchi as Bang Bang

Robbie Coltrane as Curator

Maximilian Schell as Diamond Dog

Ricky Jay as Narrator (voice)

Nora Zehetner as Rose

Zachary Gordon as Young Bloom

Max Records as Young Stephen

Andy Nyman as Charleston

Noah Segan as The Duke

Ram Bergman as Himself

Craig Johnson as Apple Cart Vendor

Dubravko Jovanović as Albino

Esme Tyler as Young Girl

Jovan Vitas as Young Boy

Ana Sofrenović as Charleston's Wife

Vladimír Kulhavý as Chief of Police

Alek Rodic as Snack Car Attendant

Josif Tatić as Oafish Foster Father

Slobodan Ćustić as Foster Dad

Branka Pujić as Foster Mom

George Bocchetti as Excited Boy

Elis Derham as Excited Boy

Joseph Gordon-Levitt as Bar Patron

Lukas Haas as Bar Patron

Stefan Kapičić as German Bar Owner (uncredited)