カリフォルニアのある町に、FBI捜査官のバーニーが派手なギャング・ヴィニーを連れてくる。彼は裁判の重要証人で、保護制度により命を保障されていた。この日を機に、バーニー、ヴィニー、ヴィニーを投獄したい美人検事補・ハンナのいたちごっこが始まる。

「マイ・ブルー・ヘブン」は、イタリアンギャングが町にやってきたことから始まる大騒動を描いたコメディ映画です。主人公の憎めないイタリアンギャングをスティーブ・マーティンが、真面目な捜査官をリック・モラニスが演じています。二人は『バックマン家の人々』でも共演しており、その絶妙なやり取りが本作でも見られます。スティーブ・マーティンのユーモラスなギャングとリック・モラニスの真面目な捜査官の対比が、笑いを誘います。