1960年代のアメリカ。両親の離婚にショックを受けた16歳のフランク・アバグネイルJr．は、単身ニューヨークへ。やがて、お金に困って“小切手詐欺”を思い付く。その天才的な頭脳とチャーミングな魅力で、巧みにパイロットになりすました彼は、偽造小切手を切っては全米各地を豪遊。ところが、FBIの敏腕捜査官カール・ハンラティが犯人逮捕に乗り出し、世界を股にかけた二人の長い“追いかけっこ”が始まった！