時代遅れのギャングスター・ファッションに身を包んだ元ギャングのバット、ボビー、ブリック、マウスの4人はマイアミ・ビーチのホテルで優雅に隠居生活を送っていた。ある日、部屋をもっと高く貸したいと望む家主から突然立ち退きを迫られる。居残りを画策する彼らは、身元不明の死体を盗み出し、ホテルに偽の殺人現場をでっち上げる。その結果、ホテルの資産価値は下落し、マイアミ・ビーチは殺人事件で大騒ぎ。さらに死体はなんとマフィアの元ボスであるらしいことが判明。口外しなければ大丈夫だとタカをくくった彼らだったが、実はマウスは情熱的な一夜を共にした美人ストリッパーに、自分たちの仕組んだニセ殺人のことを洩らしていたのだった……。