At a Long Island railroad station, Frank “the Cucumber” DeMarco and Tommy, two Mafia associates, wait for the commuter train on which they will assassinate an enemy of crime lord Tony “The Tiger” Russo. Before the train arrives, Tommy informs DeMarco that his wife, Angela, turned down an invitation to an important Mafiosi dinner party to which the DeMarcos were invited. Later, at her Long Island beauty parlor, Angela offends Tony’s wife Connie, as well as the other Mafia wives, by declining an invitation to a card game. At home, DeMarco confronts Angela about refusing social opportunities and jeopardizing his career, but she expresses dissatisfaction with their lifestyle and ill-gotten possessions. Breaking into tears, she claims, “Everything we own fell off a truck.” Although she wants a divorce, DeMarco laughs at the suggestion and tells her to take a Valium. Soon after, gangsters gather at the King’s Roost, a dinner club with a medieval castle theme. As several FBI agents surreptitiously watch, Tony gives a necklace to a waitress, Karen Lutnick. After dinner, Tony meets Karen in a hotel room to have sex, but then suspects that she has another tryst scheduled. Later in the evening, DeMarco enters Karen’s hotel room and finds her soaking in the bathtub with a bullet in her head, just before Tony kills him. Meanwhile, FBI agent Mike Downey surmises that Tony is guilty of the double murder and gains permission from his superior to work on the case. After DeMarco’s funeral, Tony approaches Angela and forces a kiss on her. Unaware that Angela does not welcome Tony’s overtures, FBI agents snap a photo of the act, and Rose, a mobster wife, also sees the kiss. Despite Angela’s claim to the contrary, the Mafia housewives presume Angela is pursuing Tony and confront her at the supermarket. Connie threatens to crush Angela and demonstrates with a carton of eggs. Taking action, Angela donates her house, car and all her furniture to charity and, with her son Joey, moves to a tenement on Manhattan’s Lower East Side. Mike and Ed Benitez, another FBI agent who has been staking out Angela, wire her apartment. When Mike accidentally encounters Angela in the apartment elevator, he introduces himself as a workman named Mike Smith. After attempting unsuccessfully to get a job at a department store cosmetics counter, Angela seeks employment at the Chicken Lickin’ fast food restaurant, but leaves when she catches the manager spying on her as she changes into the store uniform. Eventually, Angela is hired at the “Hello Gorgeous” hair salon, where she works with Rita, the manager. After Tony’s henchmen learn Angela’s location, Tony and Tommy visit her, bringing a gift of groceries, and remind her that she is still in the "family." Although Angela evades their invitation to dinner, Connie, hiding in her station wagon, observes Tony kissing Angela's hand. After encountering Mike a second time at the apartment, Angela asks him on a date. On Long Island, gunmen from a Miami underworld family ambush Tony and his entourage at a Burger World. Although Tony escapes by shooting his attackers, he decides to set up a meeting with his Miami rivals to settle their differences. Mike and Angela are sharing intimate moments in her apartment, when Connie arrives looking for Tony and instead finds Mike. After she leaves, the defeated Angela explains to Mike that she is connected to the Russo crime family and unable to start a new life outside the mob. Mike then realizes he has misjudged Angela and tells her that she deserves a second chance. However, Mike’s superiors at the FBI chastise him for his romantic interlude with Angela and bring her in for questioning. Mike’s boss, Regional Director Franklin, threatens to send Angela to prison for donating stolen goods to charity and for illegal tax returns submitted by her now dead husband, and he also accuses her of colluding in DeMarco’s murder. To put further pressure on Angela, he has Rita, her salon manager, arrested on immigration charges. When Angela claims the FBI employs the same tactics as the mob, Franklin retorts that the “mob is run by murdering, thieving, lying, cheating psychopaths” while the FBI works for the President of the United States. Afraid that Joey will be placed in a foster home, Angela cooperates with the FBI by flirting with Tony and gaining entrance into his world. Tony invites her to accompany him to Miami, where the meeting with his rivals will be held. Connie decides to surprise Tony and join him in Miami, but after learning he booked the honeymoon suite, she suspects that Angela is with him and flies to Miami with revenge on her mind. At the hotel, Tony gives Angela a gift and Angela, shaking with fear, reciprocates by giving him a ring that has a surveillance device inside it. Meanwhile, Mike and other FBI agents are shadowing Angela. When Tony, realizes he has seen Mike several times, he orders his underlings to bring him to the honeymoon suite, where his identity as an FBI agent is revealed. Mike tells the mobsters that agents will arrive and arrest them at any moment, but instead, Connie arrives. She slugs Angela and, claiming she has nothing to live for, threatens to shoot Tony. Chaos ensues, as Mike and the mobsters shoot at each other, but Mike subdues all but Tony, who is still held at gunpoint by Connie. However, Angela knocks out Connie, and several agents enter and make arrests. Later in New York City, Mike calls Angela from a phone booth outside the “Hello Gorgeous” salon and asks her for a haircut. When he arrives, Angela, remembering his comment about second chances, decides to give Mike a break and kisses him, and the crowd in the salon breaks into applause.