It turns out Zoidberg has been dating an alien girl online for four years. He uses his life savings to buy flowers for her. When he finally meets her she dumps him because of his stench. Zoidberg tries to return the flowers but is interrupted by Roberto who somehow came back to life but his stench drives him away too. Impressed by him standing up to Roberto, Marianne, shows interest in Zoidberg but he tells her he stinks, she says she doesn't care that he stinks and they hit it off. Later after saying that her greatest desire is to have a sense of smell, Zoidberg decides to give her surgery giving her a new nose. Zoidberg gives her the surgery, when she wakes up she smells flowers but thinks they smell horrible. Zoidberg tries explaining it is him but she says he smells just as she dreamed and they keep dating. The episode ends when Marianne gets a new job hauling trash. She picks up Zoidberg's garbage bin and dumps him into the cab of her dump truck and she and Zoidberg kiss once more.
Meanwhile, Bender enters a tap-dancing competition against a devilish and endearing little girl named Tonya. Tonya beats Bender in the tap dancing competition by breaking his leg, but dies due to her heart condition while accepting the trophy. Bender can't wait to tap-dance on her grave, begins dancing on her corpse as he is met with disgust by the crowd but this accidentally restarts her pacemaker, allowing her to survive and wake up. The crowd cheer Bender on for being a "hero" as he is shocked by the praise he receives from them. Later on, Tonya and Bender tap dance outside the Planet Express building where she tells him that despite him saving her, it won't cause her to hesitate to beat him again.
Impressed by her irredeemable evil nature, Bender teams up with her and they mug Hattie together when she tries to put a coin in their donation hat.