This is the story of Montgomery Brewster, a relief pitcher in the minor leagues of life, who got handed the American Dream...on a very hot plate. — The opening text at the beginning of the movie. Montgomery Brewster is a Minor League Baseball pitcher with the Hackensack Bulls. He and his best friend Spike Nolan, the Bulls' catcher, are arrested after a post-game bar fight. A man named Donaldo offers to post their bail if they plead guilty. Donaldo takes them to New York City with him. At the Manhattan law office of Granville & Baxter where Donaldo works, Brewster is told by executor Edward Roundfield that his recently deceased great-uncle Rupert Horn, whom he has never met, has left him his entire $300 million fortune with several stipulations: If he fails to meet all terms, he forfeits any remaining balance and inherits nothing. Brewster decides to take the $30 million challenge, and Angela Drake, a paralegal from the law firm, is assigned to accompany him and keep track of his spending. Brewster, who has never earned more than $11,000 a year, rents an expensive suite at the Plaza Hotel, hires personal staff on exorbitant salaries, and places bad gambling bets. However, Spike (who is unaware of the rules of the challenge) makes good investments, earning Brewster money. Realizing that he is making no headway, Brewster decides to run for mayor of New York City and throws most of his money at a protest campaign urging a vote for " none of the above." Major candidates Heller and Salvino threaten to sue Brewster for his confrontational rhetoric, but they settle out of court for several million dollars. Brewster then hires the New York Yankees for a three-inning exhibition against the Bulls, with himself as the pitcher. He even mails a postcard to Granville and Baxter with a very expensive stamp, the postmark erasing its value without damaging it. He is forced to end his protest campaign when he learns that he is leading in the polls as a write-in candidate; the job carries an annual salary of $60,000, which is considered an asset under the terms of the will. Spending his last $38,000 on a party after the game, Brewster becomes fed up with money and is heartbroken that Spike, Angela, and others around him do not understand his actions that he is prohibited from explaining. He awakens on the final day to find that Spike and his other friends are gone, along with the sycophantic treatment he received from the rest of his entourage. Heading for Granville & Baxter law firm, he learns that the city voted "None of the Above," forcing another election in which neither Heller nor Salvino are running. Warren Cox, a junior lawyer from the law firm and Angela's fiancé, has been bribed by Granville and Baxter to ensure that Brewster fails to spend the entire $30 million. Moments before time expires, Cox hands Brewster some money previously thought to have been spent and informs him he is not broke. As Brewster is about to sign the document forfeiting his inheritance, Angela learns of the plot and reveals it to him. Brewster punches Cox, who threatens to sue and declines Brewster's offer of the money as compensation. Realizing that he will need a lawyer, Brewster pays the money to Angela as a retainer. With the transaction completed and all of the money now gone, Brewster fulfills the terms of the will and inherits the entire $300 million. Roundfield tells Cox, Granville, and Baxter that he will open an investigation into their actions as Brewster and Angela leave together.

In 1930s Los Angeles, a woman identifying herself as Evelyn Mulwray hires private investigator J. J. "Jake" Gittes to trail her husband, Hollis, the chief engineer at the Department of Water and Power. Gittes photographs Hollis in the company of a young woman and the pictures make their way into the Post-Record, exposing their apparent affair. Gittes is then confronted by the real Evelyn Mulwray, who threatens to sue him. He concludes that the impostor was using him to discredit Hollis. Gittes crosses paths with his former colleague, LAPD Lieutenant Lou Escobar, when Hollis's corpse is found in a reservoir. Investigating further, he discovers that huge quantities of water are being released from the reservoir each night, despite the fact that the city is in the midst of a drought. Water Department Security Chief Claude Mulvihill warns him off, and he has his nose slashed by one of Mulvihill's henchmen. Gittes receives a call from Ida Sessions, the woman who posed as Evelyn. She refuses to say who hired her, but urges Gittes to check the Post-Record ' s obituary section. Now working for Evelyn, Gittes investigates Hollis's death. He learns that Hollis was once the business partner of Evelyn's wealthy father, Noah Cross. Cross offers to double Gittes's fee if he finds Hollis's supposed mistress, who has disappeared. Public records reveal that much of the Northwest Valley has recently changed ownership. Gittes recognizes one of the buyers' names from the obituary section; the obituary indicates that he had been dead for a week when the deal was closed. Gittes and Evelyn bluff their way into the retirement home where the buyer had lived and discover that many of the other residents are " buyers " too, although they have no knowledge of this fact. A suspicious staff member calls Mulvihill, but Gittes and Evelyn escape him and his thugs and hide at her mansion, where they sleep together. Later that night, Gittes follows Evelyn to a house where he sees her comforting the missing girl. When confronted, Evelyn claims the girl is her sister, Katherine. A call from Escobar summons Gittes to Ida's apartment; she has been murdered. Escobar reveals that Hollis had saltwater in his lungs, indicating that he did not drown in the reservoir. He suspects Evelyn is responsible for her husband's murder and tells Gittes to produce her quickly. At the Mulwray residence, Gittes retrieves a pair of bifocals from the saltwater garden pond. Gittes confronts Evelyn about both Katherine, whom she now claims is her daughter, and her husband, whom she denies murdering. Frustrated, he repeatedly slaps Evelyn until she breaks down and reveals that Katherine is both her sister and daughter; the girl's father is Cross, who impregnated Evelyn when she was 15. She tells Gittes that the glasses he found did not belong to Hollis, because he did not wear bifocals. Gittes arranges for the women to flee to Mexico and instructs Evelyn to meet him at her butler's home in Chinatown. He summons Cross to the Mulwray estate, having deduced that Cross dropped his bifocals when he drowned Hollis in the pond. Cross reveals that he is behind both the water shortage and the land grab in the Northwest Valley. Once the land is his, he will get Los Angeles to incorporate the Valley into the city, and obtain a contract from the city to build a reservoir there. He discredited and killed Hollis when the latter came close to uncovering the plan. At gunpoint, Cross and Mulvihill force Gittes to take them to Chinatown, where both Cross's daughter Katherine and the police are waiting. Escobar detains Gittes as Cross attempts to claim Katherine. Evelyn, determined to both protect Katherine from Cross and avoid her learning that Cross is her father, shoots Cross in the arm and tries to escape with Katherine, but the police open fire, killing Evelyn. Cross takes a distraught Katherine away, and Escobar orders Gittes released. As the traumatised Gittes, realizing Cross will get away with everything, is led away by his associates, one tells him, "Forget it, Jake. It's Chinatown."

Astronomer Dr. Ellie Arroway arrives at the SETI program at the Arecibo Observatory in Puerto Rico. The film's prologue reveals that she was encouraged to pursue science by her father, who died in her youth. In the film's present, Arroway studies radio emissions from space to detect signs of intelligent extraterrestrial life. While in Puerto Rico, Arroway meets Christian philosopher, Palmer Joss. They have a brief romantic encounter, but Arroway does not contact him again. David Drumlin, the President's science advisor, cuts SETI funding, deeming it futile. Arroway is furious and instead pursues and receives financial support from S. R. Hadden, a reclusive billionaire industrialist. Arroway re-locates her team to the Very Large Array (VLA) radio dish observatory in New Mexico. Four years later, Arroway is about to lose access to the VLA satellite dishes. Before being evicted, she discovers a signal containing a sequence of prime numbers originating from the star Vega. Drumlin and the National Security Council, headed by Michael Kitz, arrive and attempt to federalize the facility. Meanwhile, Arroway's team detect a video embedded within the signal: Adolf Hitler 's opening address at the 1936 Summer Olympics in Berlin, Germany. The Hitler transmission was the first to penetrate the Earth's ionosphere and reach Vega. The project is put under federal security and its progress is monitored globally. It is discovered that the signal contains over 63,000 pages of encoded data, though it is undecipherable without a primer. Hadden breaches the government's computer systems and discovers the primer, providing Arroway the means to decode the data. It reveals schematics for what could be a transportation device for a single person. Multiple nations provide funding for the construction at the Kennedy Space Center in Cape Canaveral. An international panel is assembled to select a candidate to travel in the machine. An American is preferred, and Arroway is a leading candidate until Palmer Joss, a panel member, focuses on her atheism during the interviews. The panel selects Drumlin. During the first tests, a fanatical religious terrorist destroys the machine with a suicide bomb, killing Drumlin and several others. Hadden, terminally ill with cancer, is now residing on the Mir space station. He informs Arroway that the US government and Hadden Industries have secretly built a second machine in Hokkaido, Japan. Arroway, the only remaining American candidate, will use it. In Japan, Joss and Arroway are reunited. Joss explains he voted against Arroway because he feared she would not survive the experiment. Equipped with multiple recording devices, Arroway enters a pod which is dropped through the massive machine's counter-rotating rings. She seemingly travels through wormholes and observes a radio array-like structure at Vega, signs of civilization on an alien planet, and a celestial event. Arroway finds herself on a beach similar to her childhood drawing of Pensacola, Florida. An alien assuming her deceased father's appearance approaches. He explains that the aliens detected humans' radio emissions and judged it worthy of a first step into the cosmos. Arroway is soon sent back through the wormhole. Arroway regains consciousness inside the pod. The mission control team reports that the pod fell through the machine into a safety net and that the experiment achieved nothing. Arroway insists she was gone for hours, but her devices recorded only static. A Congressional Committee headed by Kitz speculates the signal and the machine were a hoax perpetrated by Hadden, now deceased. Arroway admits she cannot scientifically prove her experience and requests the committee accept her testimony on faith. Joss tells the press that he believes Arroway's claim, and they leave the hearing together. Kitz and White House official Rachel Constantine discuss the confidential information and observe that Arroway's device recorded 18 hours of static. Arroway receives ongoing financial support for the SETI program at the VLA.

Fox and X are Tokyo-based freelance industrial spies who specialize in helping R&D scientists defect from corporations who would rather see them dead than working for competitors. Fox is obsessed with Dr. Hiroshi, a paradigm-shattering super-genius who works for Maas, the German corporation that crippled Fox. Japanese firm Hosaka hires Fox and X to help Hiroshi defect, offering a fee of $50 million. Fox and X hire Sandii, a nightclub singer and call girl in Shinjuku, to help persuade Hiroshi to defect to a newly outfitted Hosaka lab in Marrakesh. While training her for the extraction, X falls in love with Sandii, who offers conflicting accounts of her past. Fox and X meet Hosaka representatives and negotiate their fee up to $100 million. Sandii meets Hiroshi in Vienna and persuades him to leave his wife and defect to Hosaka. Fox travels to Marrakesh to await Hiroshi, and X arranges to spend a night with Sandii in Berlin before her rendezvous in Marrakesh. Sandii proposes that she and X leave Fox and marry. X offers to discuss it after Sandii visits Marrakesh. That night, while Sandii sleeps, X rummages through her personal effects, finding cash, information about her aliases, and an unmarked computer chip. Hosaka transfers the agreed-upon $100 million fee. Fox returns from Marrakesh, and X informs him that he will be meeting Sandii in Shinjuku to start a new life with her, a plan that Fox begrudgingly accepts. Later, Fox and X celebrate their success and newfound wealth with prostitutes. The next day, X's contact in Marrakesh informs him that Hosaka has relocated many top scientists to the new lab in Marrakesh, a move that Fox deems unsafe but potentially lucrative for him and X, despite X's insistence that he is finished with the case. During the night, X's Marrakesh contact informs him that somebody secretly reprogrammed the lab's DNA synthesizer to spread a virus that killed everyone in the facility, including Hiroshi, and that Sandii has vanished. X discovers that the bank account holding the $100 million has been terminated. Fox deduces that Maas recruited Sandii in Vienna and ordered her to kill Hosaka's scientists in Marrakesh, and that Hosaka, presuming that Fox and X were complicit, has wiped their account and will send agents to kill them. After being surrounded by Hosaka agents in a department store, Fox leaps to his death. X flees to a shabby capsule hotel called the New Rose Hotel, where he reflects on his time with Fox and Sandii and views footage of a man removing the unmarked computer chip from the DNA synthesizer in Marrakesh. Knowing that Hosaka will hunt him wherever he goes, X contemplates suicide and masturbates to the memory of his last night with Sandii.

In 1996 Los Angeles, psychopathic criminal Simon Phoenix, kidnaps a busload of passengers. Police officer John Spartan, nicknamed "The Demolition Man" for the collateral damage he often causes in apprehending suspects, mounts an unauthorized assault to capture Phoenix. When a thermal scan of the area reveals no trace of the hostages, he raids the building and confronts Phoenix, who sets off explosives to destroy everything. The hostages' corpses are found in the rubble, and Phoenix claims that Spartan knew about them but attacked anyway. Both men are sentenced to lengthy prison terms in the city's "California Cryo-Penitentiary", in which convicts are cryogenically frozen and undergo subliminal rehabilitation techniques. In 2032, the city of San Angeles – a megalopolis formed from the merger of Los Angeles, San Diego, and Santa Barbara after a massive earthquake – is a seemingly peaceful utopia, designed and run by Dr. Raymond Cocteau. Phoenix is thawed for a parole hearing but escapes using skills he did not have before. Discovering that he can hack into the city's computer network, Phoenix taunts and easily overpowers several police officers who attempt to stop him, to the disbelief of officers watching remotely from their headquarters. Lieutenant Lenina Huxley, an idealistic officer fascinated by 20th-century culture, learns about Spartan's career from veteran officer Zachary Lamb. He suggests that Spartan is their best chance to stop Phoenix, as someone with the experience and mindset to anticipate his actions. Huxley persuades her superior, Chief George Earle, to parole and reinstate Spartan. Spartan finds life in San Angeles to be sterile and oppressive, since all types of behavior deemed immoral or unhealthy have been declared illegal. Anticipating that Phoenix will attempt to secure firearms, Spartan has Huxley lead him to a museum, where he finds Phoenix looting a weapons exhibit. Phoenix unexpectedly encounters Cocteau while escaping and aims a gun at him, but involuntarily freezes, unable to kill him. Cocteau orders Phoenix to kill Edgar Friendly, the leader of the Scraps, a resistance society that lives underground. Spartan arrives to find Cocteau unharmed and ponders why Phoenix would spare his life. In gratitude for being "saved", Cocteau invites Spartan and Huxley to a formal dinner at Taco Bell. Spartan notices the Scraps' approach during the dinner and interrupts their attempt to steal food, but begins to sympathize with them. Acting on a hunch, Spartan has Huxley investigate Phoenix's rehabilitation program and finds that he has been given technological and combat skills to make him even more dangerous than he was in 1996. During a private meeting, Cocteau expresses his displeasure with Phoenix over the lack of progress in handling Friendly, threatening to return him to the cryo-prison if he fails his mission. Phoenix persuades Cocteau to release additional cryo-prisoners, then leads them underground to assassinate Friendly, only to find Spartan and Huxley already there. They thwart the attempt on Friendly's life, and Phoenix tauntingly reveals to Spartan that he framed him for the deaths of the 1996 hostages; they were dead long before the building exploded. Afterward, as Phoenix escapes to meet Cocteau, Spartan borrows weapons from the Scraps and pursues him. Pleased with Phoenix's terror campaign, Cocteau boasts of his intention to tighten his control over San Angeles. Unable to kill Cocteau directly himself, Phoenix has a gang member kill him instead, then begins the process of thawing out the cryo-prison's most dangerous convicts. Spartan incapacitates Huxley for her safety, then takes out Phoenix's gang. He battles Phoenix and kills him by freezing him solid then the uncontrolled freezing triggers an explosion that destroys the prison. The police fear that the loss of the prison and Cocteau's control will end society as they know it. Spartan urges them and the Scraps to work together, combining both the best aspects of order with personal freedom. Huxley and Spartan kiss, then depart together.

John Murdoch awakens in a hotel bathtub with amnesia. He receives a phone call from Dr. Daniel Schreber, who urges him to flee the hotel to evade a group of men who are after him. In the room, Murdoch discovers the corpse of a ritualistically murdered woman and a bloody knife. He flees the scene, just as a group of pale men in trenchcoats ("the Strangers") arrive. Police Inspector Frank Bumstead, who is investigating murdered prostitutes, identifies Murdoch as a suspect. Following clues, Murdoch learns his name and finds out he has a wife named Emma. When the Strangers corner him, Murdoch instinctively alters reality (an ability the Strangers share and refer to as tuning) to create an escape path for himself. Murdoch wanders the streets of the city where it is perpetually nighttime but no one seems to notice. When the clock strikes twelve, Murdoch witnesses everyone else fall asleep and the Strangers use tuning to physically rearrange the city's architecture. Afterwards, assisted by Schreber, the Strangers change the inhabitants' memories using an injection containing the new memories. Murdoch learns that he came from a coastal town called Shell Beach, which everyone knows, though no one remembers how to get there and Murdoch's attempts to visit fail. The Strangers inject a copy of the memories given to Murdoch into one of their men, Mr. Hand, hoping it will help them predict Murdoch's movements and track him down. Inspector Bumstead catches Murdoch, though he acknowledges that Murdoch is most likely innocent, as he has misgivings about the city's nature. They confront Schreber, who explains the Strangers' nature. They are extra-terrestrials residing in human corpses who share a hive mind, and are experimenting with humans to analyze individuality in hopes of making a discovery that will help their race to survive. Murdoch, as Schreber reveals, is an anomaly who inadvertently awoke before Schreber could implant his latest identity as a murderer. Murdoch and Bumstead take Schreber and attempt to reach Shell Beach but instead end up at a poster for the town on a wall at the edge of the city. Frustrated, Murdoch and Bumstead break through the wall, revealing outer space, just before some of the Strangers, including Mr. Hand, arrive with Emma as a hostage. In the ensuing fight, Bumstead and one of the Strangers fall through the hole and drift out into space, and the city is shown to be a deep space habitat surrounded by a force field. The Strangers bring Murdoch to their home beneath the city and force Schreber to imprint Murdoch with their collective memory, believing Murdoch to be the culmination of their experiments. Against their order, Schreber instead injects Murdoch with memories of decades of training about the Strangers, their machines, and tuning. Murdoch awakens with his powers fully realized. He frees himself and battles the Strangers, eventually defeating their leader Mr. Book in a psychokinetic fight high above the city. After learning from Schreber that Emma has been re-imprinted and cannot be restored, Murdoch employs his powers, amplified by the Strangers' machines, to create a real Shell Beach within the habitat. On his way home, Murdoch encounters a dying Mr. Hand and informs him that the Strangers searched in the wrong place—the mind—to understand humanity. He rotates the habitat toward the star it had been turned away from and the city experiences sunlight for the first time. Opening a door leading out of the city, Murdoch steps out to view the sunrise. On the pier in front of him is the woman he knew as Emma, who now has new memories and a new identity as Anna. Murdoch reintroduces himself and they walk to Shell Beach, beginning their relationship anew.

Daigo Kobayashi (Masahiro Motoki) loses his job as a cellist when his orchestra is disbanded. He and his wife Mika (Ryōko Hirosue) move from Tokyo to his hometown in Yamagata, where they live in his childhood home that was left to him when his mother died two years earlier. It is fronted by a coffee shop that Daigo's father had operated before he ran off with a waitress when Daigo was six; since then the two have had no contact. Daigo feels hatred towards his father and guilt for not taking better care of his mother. He still keeps a "stone-letter"—a stone which is said to convey meaning through its texture—which his father had given him many years before. Daigo finds an advertisement for a job "assisting departures". Assuming it to be a job in a travel agency, he goes to the interview at the NK Agent office and learns from the secretary, Yuriko Kamimura (Kimiko Yo), that he will be preparing bodies for cremation in a ceremony known as encoffinment. Though reluctant, Daigo is hired on the spot and receives a cash advance from his new boss, Sasaki (Tsutomu Yamazaki). Daigo is furtive about his duties and hides the true nature of the job from Mika. His first assignment is to assist with the encoffinment of a woman who died at home and remained undiscovered for two weeks. He is beset with nausea and later humiliated when strangers on a bus detect an unsavoury scent on him. To clean himself, he visits a public bath which he had frequented as a child. It is owned by Tsuyako Yamashita (Kazuko Yoshiyuki), the mother of one of Daigo's former classmates. Over time, Daigo becomes comfortable with his profession as he completes a number of assignments and experiences the gratitude of the families of the deceased. Though he faces social ostracism, Daigo refuses to quit, even after Mika discovers a training DVD in which he plays a corpse and leaves him to return to her parents' home in Tokyo. Daigo's former classmate Yamashita (Tetta Sugimoto) insists that the mortician find a more respectable line of work and, until then, avoids him and his family. After a few months, Mika returns and announces that she is pregnant. She expresses hope that Daigo will find a job of which their child can be proud. During the ensuing argument, Daigo receives a call for an encoffinment for Mrs Yamashita. Daigo prepares her body in front of both the Yamashita family and Mika, who had known the public bath owner. The ritual earns him the respect of all present, and Mika stops insisting that Daigo change jobs. At the funeral, Yamashita is permitted to witness the burning of his mother's body through a peephole on the retort and listens to a heartfelt anecdote about death told by the furnace operator. Sometime later, they learn of the death of Daigo's father. Daigo experiences renewed feelings of anger and tells the others at the NK office that he refuses to deal with his father's body. Feeling ashamed of having abandoned her own son long ago, Yuriko tells this to Daigo in an effort to change his mind. Daigo berates Yuriko and storms out before collecting himself and turning around. He goes with Mika to another village to see the body. Daigo is at first unable to recognize him, but takes offence when local funeral workers are careless with the body. He insists on dressing it himself, and while doing so finds a stone-letter that he had given to his father, held tight in the dead man's hands. The childhood memory of his father's face returns to him, and after he finishes the ceremony, Daigo gently presses the stone-letter to Mika's pregnant belly.