16歳のフランク・アバグネール・ジュニアは、両親の離婚のショックから家を飛びだし、生きるために小切手詐欺を思いつく。
だが偽造小切手は怪しまれやすい。そこでパイロットの制服を手に入れた彼は、人々をあざむきつつ、提携する航空会社の飛行機で世界中をタダで飛び回る。
やがてFBIが動き出す。ベテラン調査官のカール・ハンラティは躍起になって犯人を追うが、なかなか正体をつかめない。
長い追跡の後、カールはついにフランクがホテルにいるところを捕まえるが、すぐさま変装したフランクに逃げ出されてしまう。
その後、カールはフランクの家族をみつけるが、自分を騙したフランクがまだ学生だったことに衝撃を受ける。
果たしてカールはフランクを捕まえることはできるのか?!