パーム スプリングス ホテルは、人々が気ままな退職後の生活を楽しむ「シニア パラダイス」として知られています。そこに滞在する旅行者にとっては、謎に満ちた過去を持つホテル支配人デューク（モーガン・フリーマン）のおかげで、毎日がクリスマス気分。デュークは、すべてのゲストに楽しい時間を過ごし、満足していただけるよう努めることがパーム スプリングス ホテルの中心人物であると言えます。しかし、クールでハンサムなカウボーイのレオ（トミー・リー・ジョーンズ演じる）がホテルにチェックインすると、ナンバーワンの兄弟としてのデュークの地位はたちまち脅かされることになる。謎の美女スージー（レネ・ルッソ）の好意を勝ち取るために、彼らは嫉妬し、公然と秘密裏に争い始める。その時、デュークの過去の敵もやって来て、デュークの命を奪います。デュークとレオの間の知られざる過去も明らかになります。愛する老人たちの楽園を守るため、二人は敵を味方に変え、共に殺人鬼と戦うことを決意する…。