Walter Matthau:Captain Thomas Bartholomew Red;Cris Campion:Jean-Baptiste 'The Frog';Damien Thomas:Don Alfonso de la Torré;Olu Jacobs:Boomako;Charlotte Lewis:María-Dolores de la Jenya de la Calde;Roy Kinnear:Dutch;Roger Ashton-Griffiths:Moonhead;David Kelly:Surgeon;Michael Elphick:Sentry;Ferdy Mayne:Captain Linares