Vincent Cassel

as Mike Blueberry

Juliette Lewis

as Maria Sullivan

Temuera Morrison

as Runi

Ernest Borgnine

as Rolling Star

Djimon Hounsou

as Woodhead

Hugh O'Conor

as Young Mike Blueberry

Michael Madsen

as Wallace Sebastian Blount

Geoffrey Lewis

as Greg Sullivan