A ghostly ship filled with the remnants of the dead sails into Brooklyn Harbor, ultimately running aground. From this mysterious vessel, a powerful wolf emerges, revealing itself to be Maximilian, a vampire portrayed by Eddie Murphy. He is the sole survivor of a gruesome massacre that annihilated his vampire tribe on a remote island in the Bermuda Triangle. Driven by a desperate need to reconnect with Rita Veder, the half-vampire offspring of a human and a vampire from his clan—played by Angela Bassett—Max embarks on a quest to find her.
Meanwhile, Julius Jones, played by Kadeem Hardison, is having a rather unfortunate evening. The ship's arrival has caused chaos; it crashed through his workplace. To add to his misery, he's been kicked out by his girlfriend for making too much noise. As he grapples with these troubles, he finds himself pursued by two thugs eager to collect a debt. Just when Julius believes his time is up, Maximilian appears out of nowhere, dispatching the thugs and appointing Julius as his Renfield. The first task he gives Julius is to retrieve his coffin from the ill-fated ship.
Detective Rita Veder, alongside her partner Justice (Allen Payne), is investigating the accident at the harbor, which yielded 18 drained bodies. In an unexpected twist of fate, Rita accidentally tumbles into the ship's cargo hold, where she encounters Max's coffin and catches a glimpse of Maximilian himself. Though he recognizes her instantly, Rita's pursuit is in vain, as he vanishes into thin air. Upon returning, she is alarmed to find the coffin has disappeared, leaving only a human ear behind.
Max and Julius successfully transport the coffin to Julius's unkempt apartment. The ship’s log, a key to understanding the happenings, is retrieved but remains indecipherable to those at the local university, prompting them to send it to Dr. Zeko (Zakes Mokae) for translation. The discovery reveals the log speaks of a nosferatu aboard the ship. While Rita enjoys a margarita at a nearby nightclub, she remains oblivious to the danger posed by an escaped cobra slithering toward her. Fortunately, Max is there to save her, which serves as an opportunity for him to introduce himself. He believes that one dance will secure Rita's heart, but interruptions arise, causing her to part ways with him.
Back at Rita's apartment, her roommate Nikki (Simbi Khali) becomes entangled with Max, which stirs jealousy in Rita when she discovers Nikki has left to move in with him. Time is running out for Max, who resorts to drastic measures, impersonating various personas to get closer to Rita. His plans to woo her culminate in a dramatic save when he prevents her from being hit by a taxi, and she reluctantly agrees to a dinner date with him. Max transforms Julius's shabby apartment into a romantic haven, complete with elegant decor, and finally secures a dance with Rita that ends with a bite.
As Julius revels in the perks of serving a vampire—like cruising in a luxury limo with the ominous vanity plate 'RIP'—he starts to face bizarre side effects of his vampiric world, leading to the gradual loss of body parts. Meanwhile, Justice uncovers curious evidence linking Julius to the recent thug deaths. When he learns about the mysterious new tenant in the apartment, he rushes to Rita's. Still, a shocking encounter with the fate of Nikki leads him to panic as Rita's vampiric nature begins to surface, triggering her transformation.
As the truth of her lineage is revealed, Rita grapples with her identity and humanity, forcing her to confront Max, who is intent on teaching her the ways of her dark heritage. A confrontation ensues as Justice arrives to prevent Rita from losing herself completely. In a heart-wrenching moment, Rita stakes Max, signifying a poignant sacrifice to retain her humanity, leading to an undeniable romantic connection with Justice.
Epilogue: Although Max is gone, Julius, now a shell of his former self, finds hope in an unexpected gift from Max—a ring that restores him to his complete self. With renewed vigor, he chooses to embrace his new life as a vampire in Brooklyn. Thus, a new legend rises, with Julius Jones now leading the night.
