探偵・明智小五郎は、宝石商の岩瀬に娘・早苗の誘拐予告の事件で雇われる。早苗と親しい緑川夫人（実は怪盗・黒蜥蜴）は、明智に賭けを申し出る。もし早苗が誘拐されたら、明智には探偵をやめてもらう。そしてもし明智が賊を捕らえたら、自分の宝石をすべて差し出すと…。探偵と怪盗、両者による奇妙な賭けが成立する。
緑川夫人が早苗を自室に誘い、緑川の手下・雨宮が早苗を薬で気絶させ、大きなトランクに押し込む。その間に、緑川夫人は早苗に変装する。そんな時、今夜2時に早苗をさらうという電報が届く。岩瀬は早苗ならベッドで寝ていると一笑にふすが、ベッドには人形の首が。早苗はさらわれた後だった。一同は明智を責めるが、そこへ一本の電話が…。明智が事前にホテルの周りを警備させ、早苗を保護したのである。賊を逃がしたとあって、岩瀬は残念がるが、明智は緑川夫人こそ真犯人だと言う。緑川夫人が戸惑いを見せたとき、早苗が戻ってくる。絶体絶命の黒蜥蜴だが、拳銃を掲げて去る。夜の東京。黒蜥蜴を追う人々。そんな中、明智は、不思議な胸のときめきを覚えずにはいられなかった。明智と黒蜥蜴の戦いは…。男の名探偵、女の怪盗、二人が迎える結末とは…。

60年代のアメリカ。ライブハウス『ノン・ノン・シュガー』を舞台に、幼い頃両親に捨てられ天涯孤独の青年と、富豪の娘との恋物語を軸に、ライブハウスに集まる人々の人間模様を描いた、甘酸っぱくてほろ苦い青春グラフィティ。
1967年、メンフィスのダウンタウンにある小さなライブハウス『ノン・ノン・シュガー』。今日も多くの若者が集まり、ロックンロールに酔いしれている。ステージで歌っているのはジョニー。看板シンガー、キングの前座を勤めている。この店にチンピラに追われた家出娘シェイラが逃げてくる。放っておけないジョニーはシェイラを匿う。ジョニーは自分の身の上をシェイラに告げ、仲間たちとの城にシェイラを誘う。そこでは貧しくても夢のある若者達が集まり、青春を語り、恋愛に興じていた。次第に心を寄せ合うジョニーとシェイラ。ある日、キングと恋人マリアの間に事件が起きるが、いつものようにショーは始まり、キングの歌でいつにもまして客席は盛り上がる。キングは真のスター。しかし自分には出来ないと悟ったジョニーは『ノン・ノン・シュガー』を出て行く決心をする。それは青春との決別の時でもあった…。