Alan Arkin as Captain Invincible

Christopher Lee as Mr. Midnight

Kate Fitzpatrick as Patty Patria

Bill Hunter as Tupper / Coach

Michael Pate as President

David Argue as Italian Salesman

John Bluthal as Deli Owner

Chelsea Brown as Tour Guide

Max Cullen as Italian Man

Arthur Dignam as Lawyer

Noel Ferrier as Air Force General

Hayes Gordon as Kirby

Chris Haywood as Maitre D'

Graham Kennedy as Prime Minister

Gus Mercurio as Noisy Garbageman

Max Phipps as Admiral

Alfred Sandor as New York Police Captain

Brian Adams as Reporter

Vince Aloschi as Deli Assistant

Joee Bell as Puerto Rican Man

Ken Bernard as Black Husband

Cali as Kirby's Aide

Joe Catucci as Invincible's "Father"

Beau Cox as Boy Scout

Robert Davis as Doctor

Maggie Dence as Italian Lady

Amanda Dole as Assistant Coach

Roger Eagle as President's Aide

Norman Erskine as Mugger

Terry Hartshorne as Deli Assistant

Virginia Hey as Beautician

Connie Hobbs as Shopkeeper

Gillian Hyde as Fire-Eater

Christine Jurisic as Young Girl

Ben Kruse as Aboriginal Minister

Madam Lash as Midnight's Prisoner

Del Massey as Client in Parlour

Gary Mather as Pilot

John McCall as Little Hank

Doug McGrath as Hitler

Garth Meade as Polish Salesman

Kareen Michelle as Admiral's Aide

Tiriel Mora as Graffiti Artist

Roger Newcombe as Newscaster

Jerome Patillo as General

Simon Reptile as Midnight's Prisoner

Virginia Rooksby as Invincible's Mother

Shulamite Rovkin as Polish Wife

Lila V. Schreiber as Deli Lady

Scott Smith as Julius

Bruce Spence as Midnight's Doctor

Henri Szeps as Chief Security Officer

Consuelo Vera as Puerto Rican Lady

Mark Wignall as Co-Pilot

Coco York as Black Wife

Ron Becks as Black Salesman