| Brooke Shields | ... Brenda Starr |
| Diana Scarwid | ... Libby "Lips" Lipscomb |
| Jeffrey Tambor | ... Vladimir |
| June Gable | ... Luba |
| Tom Aldredge | ... The Fake Capt. Borg |
| Matthew Cowles | ... The Real Capt. Borg |
| Nestor Serrano | ... Jose, a Seaplane Pilot |
| Kathleen Wilhoite | ... Reporter Hank O'Hare |
| Avner Eisenberg | ... Carlos, The Magnificent |
| John Short | ... Cub Reporter Pesky Miller |
|
| Special Appearances By |
| Charles Durning | ... Editor Francis I. Livright |
| Eddie Albert | ... Police Chief Maloney |
| Henry Gibson | ... Prof. Gerhardt Von Kreutzer |
| Ed Nelson | ... President Harry S. Truman |
|
| Tony Peck | ... Mike Randall |
| Timothy Dalton | ... Basil St. John |
|
| Mark von Holstein | ... Donovan O'Shea, Public Enemy #3 |
| Mary Lou Rosato | ... Esperanza, The Wife |
| Rex Pierson | ... Boris, A Bullyboy |
| David Efron | ... Mischa, A Bullyboy |
| Dario Carnevale | ... A Young Guide from India |
| Sergio Pereira | ... A Young Portugese Taxi Driver |
| Antoni Corone | ... Karl, A Burly Sailor |
| Joshua Sussman | ... Carl, A Burly Bartender |
| Reathel Bean | ... The "Globe" Editor |
| Robert Weil | ... Gus of the "Flash" City Room |
| Pola Miller | ... The Gypsy Fortune Teller |
| Tod Booth | ... Reporter #1 |
| George Marshall Ruge | ... Reporter #2 |
| Cyndi Vicino | ... Nurse |
| Steve Tiger | ... Chief of the Agape Natives |
| Carmen Jovet | ... San Juan Saleslady |
| Ramon Saldana | ... Spanish Policeman |
| Carlos A. Martir | ... Petshop Owner |
| William Agosto | ... Street Vendor |
| Antonio Fabrizio | ... Cargo Plane Pilot |
| Bob Noble | ... Maitre D' |
