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