カリフォルニアの小さな町フライバーグ。裁判で重要な証言をするのと引き換えに証人保護制度によってこの町で新しい暮らしをすることができるよう、FBI捜査官バーニー・クーパース(リック・モラニス)に連れられて派手な格好のギャング、ヴィーニー・アントネーリ(スティーヴ・マーティン)がやって来た。しかしおとなしくしていなければならないはずの彼の行動は一向に改まらず、監視役のバーニーははらはらするが、逆にヴィーニーに女性のくどき方を教わる始末。そんなヴィーニーをスキあらば刑務所に送り返そうとしているのが美人地方検事補のハンナ・スタブス(ジョーン・キューザック)。しかし彼はしっぽをつかませないばかりか妻に逃げられたバーニーとハンナの仲を取り持とうとまでする。やがてヴィーニーは正体不明の募金活動を始めるが、町の人は信用しない。ついにハンナに挙げられ裁判所送りになった彼はマフィアに襲われるが、ハンナ、バーニーを連れて逃げた先は彼が募金を使って建てている野球場の工事現場だった。半年後ヴィーニーの名をとった球場が完成し、始球式をする彼の姿をついに結ばれたハンナーとバーニーが見つめていた。