Ryo Saeba and Kaori Makimura are assigned to locate Shizuko Imumura, the runaway daughter of the CEO of a prominent Japanese newspaper. Kaori leaves in the middle of the search, unhappy with the way Ryo ignores her romantic feelings for him and flirts with other woman. Ryo finds Shizuko at a skateboarding park and a chase ensues, but she escapes in disguise. Shizuko boards a luxury cruise liner, the Fuji Maru, with the ticket she found in the suit she stole. Kaori also boards the ship with her lustful cousin while Ryo sneaks inside to follow her. A terrorist gang led by Donald Mac have plans to hijack it and take the rich passengers hostage with Police Officer Saeko Nogami and her buxom sidekick in pursuit. Staying next door from each other, Shizuko overhears Donald's plan. Donald discovers her and sends one of his men to kill her, but she knocks him out and escapes. She then bumps into the ship's first officer, who takes her to the boiler room and reveals himself as a terrorist. When he attempts to silence Shizuko, Ryo, who had been staying there since his encounter with Kaori and her cousin at the swimming pool, saves her. When Donald's gang arrive, the officer is killed in the shootout while Ryo and Shizuko escape into the movie theater, where Game of Death is being shown. To beat two towering opponents, Ryo interprets Bruce Lee's techniques from the film. At the ship's casino, a party hosted by the captain is interrupted when Donald kills the captain and terrorizes the partygoers, including Saeko and her sidekick. After robbing them of their valuables, he entices the rich patrons into a sadistic card game. A few opponents are quickly disposed of until Kao Ta, a skilled card gamer who uses his cards as shurikens, joins in. When Donald is distracted by seeing Ryo and Shizuko not far away, Ta and Saeko put an end to his game. Donald's henchman Kim kidnaps Kaori and takes her to his room. When Ryo bursts in, both men fight before Donald and his men interrupt, capturing Ryo in the process. Kaori escapes, bumping into Shizuko, Saeko, and the rest of the main characters. They take down a gay terrorist trying to seduce Kaori's cousin and prepare to save Ryo. The next day, Ryo is stood before a firing squad. Shizuko, Saeko, and her sidekick interrupt the planned execution, but are forced to separate by Donald's gang. Shizuko uses her gymnastic skills to defeat one henchman, Saeko saves Ta after he runs out of cards in a fight with several terrorists, and her sidekick falls of a ledge and is left unconscious. Ryo goes into the gaming parlor with his hands still tied, but is thrown into a Street Fighter II arcade game by Kim and suffers an electric shock. This causes him to hallucinate and think Kim is Ken from the game. After two failed attempts, Ryo defeats him as Chun-Li. As a Taiwanese counter-terrorism unit, the "Thunderbolts Squad", arrives and take his men out, Donald blows up bombs he had set up all over the ship and takes Kaori hostage at the casino. When Ryo and Saeko arrive, he injures both women and starts a long fight with Ryo. Donald is thrown into the stage and dies when he accidentally steps on his remote, setting off the bombs behind the T.V. panels. Ryo and Kaori find Shizuko and return her to her father. He speaks to Ryo privately, seeing him as a future husband to Shizuko. Listening to their conversation, Kaori leaves in anger, unaware that Ryo has declined the man's offer. Ryo finds her and tries to apologize with a rose, but then Saeko drives up and flirts with him. He gives her the rose instead and furious, Kaori smashes him through the air with a hammer. Ryo wakes up in his recurring dream with beautiful women at the pool.
