Seven Tulane University undergraduates – Sara, Nick, Beth, Malik, Maya, Blake and Gordon – drive to Sara's family vacation home on a private lake. There, Sara encounters her old boyfriend, Dennis and his friend, Red. Nick, Blake, Malik and Maya go wake-boarding when a shark attacks Malik. He is able to swim back to shore – missing his right arm. When Nick swims into the lake to retrieve Malik's arm, he is pursued by the shark, barely making it to shore. Being a pre-med student, he stabilizes Malik, and they all take him to the hospital. Blood from Malik's wound attracts a shark that attacks the boat. Maya (Malik's girlfriend who he was about to propose to) is knocked into the water and eaten. The shark damages the steering column of the boat, causing it to crash in front of the boathouse. Sara, Nick and Malik make it to shore. Dennis and Red arrive and agree to take Beth and Gordon to the mainland. During the boat trip, Dennis reveals that he and Red put the sharks in the lake and feed college students to them. Dennis forces Gordon into the water by shooting him; he swims to a mangrove tree but is devoured by a bull shark. Red and Dennis force Beth to strip down and feed her to cookiecutter sharks. Malik arms himself with a harpoon and ventures into the water to kill the shark that killed Maya. His wound attracts a hammerhead shark; he kills it but is further wounded. Nick and Blake pull the shark to shore, and Nick finds a camera attached to its belly. Blake decides to take Malik to the mainland on a jet ski. When they are pursued by sharks, Malik sacrifices himself and later Blake is killed by a Great white shark. Sheriff Sabin visits Sara and Nick and gives them soup, which makes Nick and Sara's dog, who has also eaten the soup, pass out. Sara hears Dennis and Red speaking from Sabin's radio, describing Beth's death. Dennis and Red then appear and take Sara to their boat, while Sabin prepares to dunk Nick into the lake, where sand tiger sharks wait. Sabin reveals that he, Dennis and Red have been inspired by the Discovery Channel's Shark Week and Faces of Death videos to film people being eaten by sharks. Nick is able to break free and ignite a can of gas. Badly burned, Sabin plunges into the lake and is eaten by the tiger sharks. Dennis reveals he is bitter at Sara for running him over with a jet ski, damaging half his face a while back. Red throws her dog into the water and soon after Dennis calls up Carl, the guy from the bait shop, telling him to release another great white shark, Dennis and Red lower her into the lake in a shark cage. As Dennis is about to release her, Nick arrives and takes Red hostage. After a scuffle during which Dennis kills Red in order to catch Nick offguard, Nick shoves Dennis into the water and tries to set Sara free but Dennis appears and tries strangling him. Nick escapes as a great white shark devours Dennis. Nick kills the shark and frees Sara. Nick, Sara, and Sara's dog swim to the boat, having survived. A distance away, a great white shark breaches, signifying that sharks remain in the lake

At a museum in Boston, Rugal Bernstein steals three relics: The Kagura Mirror, the Yagami Necklace and the Kusanagi Sword. He uses them to disappear into a dimensional portal to awaken the mythical entity known as the Orochi, which would grant him limitless powers. However, the sword is revealed to be a fake - thus, Rugal's quest is delayed. Mai Shiranui is told by an injured Chizuru Kagura that the whereabouts of the real sword are with Saisyu Kusanagi, who is housed at a mental institution. She is also warned that she alone must defeat Rugal and her boyfriend Iori Yagami should not be involved. At the institution, Mai meets a catatonic Saisyu and his son Kyo, but Iori's presence suddenly breaks Saisyu's catatonic state, and the elder Kusanagi threatens to kill Iori before losing consciousness and dying. Meanwhile, at another hospital where Chizuru is recovering from her injury, she is informed by her colleague Scott that Rugal has altered the King of Fighters database and issued challenges to all fighters around the world. CIA agent Terry Bogard enters Chizuru's room, demanding for information on Rugal's whereabouts and the tournament. She tells him of the different dimensions that exist, but he does not believe a word. Chizuru then tells Terry to go to Seattle and ask Mai, who is actually an undercover operative sent by the CIA to infiltrate Chizuru's organization a year ago. At a cemetery in Seattle, where Saisyu is buried, Kyo and Iori confront each other once again. Iori explains that both Kusanagi and Yagami clans were destined to be enemies. Mai hitches a ride with Kyo to his home, where she explains to him that she is looking for the Kusanagi Sword. Kyo tells her that centuries ago, according to family folklore, a Yagami ancestor attempted to release the Orochi, but it consumed him with murderous rage. Kyo's ancestor killed the Yagami and returned the Orochi into its world. Mai tells Kyo that Rugal is out to unleash the Orochi once again. Kyo, meanwhile, wants to confront Rugal, who destroyed his father's mental state. At a hotel, Mai and Kyo meet up with Iori and Terry. It is revealed that Rugal is using the tournament dimension to merge it with the real world. After Mai blows her cover in front of Kyo, Iori puts on his Bluetooth headset and enters the tournament dimension to confront Rugal. There, he defeats Rugal's servants Mature and Vice in combat, only to have his mind consumed by the Orochi. The next day, Kyo is lured into the tournament dimension, where he first fights Rugal and loses, but is allowed to live as a warning. This prompts him to bring out his ancestral sword and join Chizuru and Terry into the tournament after Mai is dragged in by Rugal. When the four meet up, they are separated into different dimensions, with Kyo fighting Rugal and Mai and Terry facing Mature and Vice. In the middle of a sword fight, Rugal is about to decapitate Kyo when Iori suddenly appears and intervenes. Here, Rugal reveals to Kyo that several years back, he battled Saisyu, Chizuru and Iori over control of the Orochi. During that fight, Iori allowed the Orochi to take over his body, defeating Rugal, but also destroying Saisyu's mental state by bashing his head against a wooden barrier several times. This leads to a fight between Kyo and Iori. Kyo slashes Iori in the back, releasing the Orochi from his body. Disappointed by the outcome of the fight, Rugal sends Kyo, Iori and Mai into another dimension to face them with his full potential. Chizuru and her multiple clones appear, revealing that she has found the mirror and the necklace. The heroes fail in their first attempt to combine the relics and trap Rugal, with Chizuru mortally wounded. Mai takes her place as the mirror holder, but as she, Kyo and Iori corner Rugal, they are once again overcome by his powers. Rugal destroys Kyo's sword, but as he is about to finish him off with a fireball, Kyo magically generates a new sword to block it. He then throws the sword and destroys Rugal. Back in the real world, Scott places a lantern on the ocean in memory of Chizuru. Kyo decides to keep the family tradition by continuing with the tournament. He reflects on his late father's teachings while Iori stares at him from the other side of the pier.