Weeks after the shocking events of Shiver Me Timbers, Popeye lands in New York and goes on a brutal killing spree in Little Italy, tearing through the local mafia’s ranks. Olive Oyl, now armed with a bionic, super-powered hand, travels to the city to avenge her brother’s death. Her journey leads her straight to the mafia boss's nightclub, where she unexpectedly bonds with sultry singer Betty Boop. Meanwhile, Father Flannigan and Sister Mary deliver exciting news to Mafia boss, Don Sangue: his long-lost son, now a grown man named Tarzan, has been found after disappearing as a child during a vacation in the jungle. However, while attempting to rehabilitate Tarzan, he escapes, tackling Popeye and taking a puff from his legendary pipe. The result? Tarzan transforms into a savage beast man, forging a twisted alliance with Popeye. Now, Olive and Betty, with a little help from the mafia, must face the monstrous duo before it’s too late.