Mitch Buchannon, believed to have died in a boating accident survived and only has amnesia, he has been recovering in a Los Angeles hospital. His new fiancée, Allison Ford, resembles his old lover, Lt. Stephanie Holden who died years ago.

Adam West and Burt Ward are taken on a crazy adventure when the Batmobile is stolen from a car museum and they must track down the thief and return it. After solving a puzzle, they realize that the clues to finding the fiend who stole the Batmobile are hidden in their past. During the search, they flashback to their three seasons in tights, including their many sexual escapades.