Brooke Shields (Brenda Starr)
Timothy Dalton (Basil St. John)
Diana Scarwid (Libby "Lips" Lipscomb)
Charles Durning (Editor Francis I. Livright)
Robert Weil (Gus--"Flash" City Room)
Joshua Sussman (Carl--Burly Bartender)
Dario Carnevale (Young Guide From India)
George Marshall Ruge (2nd Reporter)
Rex Pierson (Boris--Bullyboy)
Anthony Peck (Mike Randall)
Antoni Corone (Karl--Burly Sailor)
Pola Miller (Gypsy Fortune Teller)
Cindi Vicino (Nurse)
Dave Efron (Mischa--Bullyboy)
Reathel Bean (The "Globe" Editor)
Mark Von Holstein (Donovan O'Shea--Public Enemy Number 3)
June Gable (Luba)
Kathleen Wilhoite (Reporter Hank O'Hare)
John Short (Cub Reporter Pesky Miller)
Henry Gibson (Professor Gerhardt Von Kreutzer)
Tom Aldredge (The Fake Captain Borg)
Matthew Cowles (The Real Captain Borg)
Avner Eisenberg (Carlos--Magnificent)
Mary Lou Rosato (Esperanza--Wife)
Eddie Albert (Police Chief Maloney)
Ed Nelson (Harry S. Truman)
Nestor Serrano (Jose--Seaplane Pilot)
Jeffrey Tambor (Vladimir)