Palm Springs Hotel is known as the "Paradise for the Aged" where people enjoy a carefree retirement life. For the guests who stay there, every day is like Christmas, thanks to the hotel manager Duke (Morgan Freeman) who has a mysterious past. Duke is the core figure of Palm Springs Hotel. His job is to ensure that all guests can come and go happily. However, when the cool cowboy Leo (Tommy Lee Jones) checks into the hotel, Duke's top position is immediately threatened. They begin to compete for the favor of the mysterious beauty Susie (Rene Russo). At this time, Duke's past enemies also came to Duke's door and took his life, so that Duke and Leo's unknown past was also revealed. In order to protect this paradise for the elderly they love, the two decided to turn enemies into friends and fight off the killer together...