In a somewhat unusual move, Part II has different writers and director from part I. 86 gets jealous over 99 accidentally kissing King Charles and so he pretends to be the king, only 99 realizes it, so she pretends that she likes the king and not Max. If you're not confused by my description, you can follow Max down into the catacombs where he defeats Rupert's henchmen and then Rupert.

James Caan again is Rupert.

Don Rickles makes an appearance as a henchman. Rickles, Adams, and Caan are all off-screen buddies.

Gloria Burton is Don Adams' sister.