Boris and Natasha

Charles Martin Smith as Hotel Clerk David Kagen as Gun Salesman Corey Burton as Narrator (voice) Linda Favila as Salon Worker James Gleason as Taxi Driver Paxton Whitehead as Anton / Kreeger Paulovitch Anthony Newley as Sal Manelli J. Jay Saunders as Agent Dan Dave Thomas as Boris Badunov Andrea Martin as Toots John Calvin as Harve Sid Haig as Colonel Gorda Joanna Lipari as Maid Vance Colvig as One-Eyed Man Sally Kellerman as Natasha Fatale John Candy as Kalishak John Voldstad as Passerby Larry Cedar as Mr. X / Willie Alex Rocco as Sheldon Kaufman June Foray as Autograph Woman Christopher Neame as Fearless Leader John Travolta as Self Arye Gross as Bellhop Dan Bradley as Cop Jim Cummings as Microchip Narrator (voice) Rance Howard as Polygraph Man

Maysie Hoy Editor Rick Avery Stunts Sally Kellerman Executive Producer Jonathan D. Krane Producer Donna Evans Stunts Brad Hall Story Charles Martin Smith Director Daryn Okada Director of Photography David Kitay Original Music Composer Dan Bradley Stunt Coordinator Linda Favila Screenplay Jay Ward Characters Cheri Montesanto Makeup Supervisor