An unknown terrorist has developed a new type of bomb that will destroy clothing, but leave people unharmed. Agent Maxwell Smart (this time without 99 or Hymie) is taken out of retirement and sent back into the field to track down who this madman is and put a stop to his plans.

A man who has a body almost completely covered in tattoos is searching for the woman who cursed him with the "skin illustrations". Each tattoo reveals a bizarre story, which is experienced by staring at the scene depicted. When the illustrated man meets a fellow tramp on the road a strange voyage begins.