フランク・マシアーノはマフィアの世界から足を洗ったつもりだった。地元サンディエゴで釣り餌店をはじめ複数のビジネスを営むかたわら、元妻と娘、恋人の間を忙しく立ち回り、"紳士の時間"にはサーフィンを楽しむ62歳の元殺し屋。だが"餌店のフランク"としての彼の平和な日々は、冬のある一日に突然終わりを告げる。過去の何者かが、かつて"フランキー・マシーン"と呼ばれた凄腕の存在を消し去ろうとしていた-。