Walter Matthau as Captain Thomas Bartholomew Red

Cris Campion as Jean-Baptiste "The Frog"

Damien Thomas as Don Alfonso de la Torré

Olu Jacobs as Boomako

Charlotte Lewis as María-Dolores de la Jenya de la Calde

Roy Kinnear as Dutch

Roger Ashton-Griffiths as Moonhead

David Kelly as Surgeon

Michael Elphick as Sentry

Ferdy Mayne as Captain Linares

Władysław Komar as Jesus

Daniel Emilfork as Secretaire

Bill Stewart as Ginge