1963年、NY州ブロンクスヴィル。16歳のフランク・アバグネイル・ジュニア(レオ ナルド・ディカプリオ)は、両親の離婚のショックから家を飛び出し、生きるために小切手詐欺を思いつく。だが偽造小切手は怪しまれやすい。そこでパイロットの制服を手に入れた彼は、人々をあざむきつつ、提携する航空会社の飛行機で世界中をタダで飛び回る。やがてFBIが動き出す。ベテラン捜査官のカール・ハンラティ(トム・ハンクス)は躍起になって犯人を追うが、なかなか正体をつかめない。