The Bride follows the adventures of Baron Charles Frankenstein (Sting), his newest living creation Eva , and her mate-to-be monster Viktor.

After bringing the recently deceased Eva back to life via the trusty old lightning bolt, Dr. Frankenstein's laboratory is destroyed in a billowing explosion that consumes almost everything in it. Dr. Frankenstein, Eva and some assistants are able to escape, as is the monster (unbeknownst to Dr. Frankenstein, who thinks he died in the fire).

After escaping, Viktor meets up with Rinaldo, a midget with aspirations to get to Budapest. On the way to Budapest, the two join a circus where Rinaldo and Viktor star in a two-man trapeze act. Gaining self-confidence and some mental skills, Viktor is happy with his new life until a tragic accident leads him back to castle Frankenstein.

Meanwhile, Dr. Frankenstein is working on Eva's manners and social skills. She starts with the mind of a child, but soon starts growing into a fiercely independent woman. Eva learns how to read, walk, socialize, and even how to sass back to the poor old doctor. Her continuing sexual independence starts to annoy Frankenstein, especially after she gets the hots for a handsome suitor.