Professor Farnsworth secures a lucrative contract with Romanticorp, the company known for making heart-shaped candies with sayings on them. Fry is determined to find a candy with the words that expresses his feelings for Leela.
With the contract, the Professor is now able to make upgrades, including a new female voice for the Planet Express ship. Bender is so enamored by it, that him and the ship soon become an item. Then, just as quickly, Bender gets sick of her and resorts to dating cheap floozies on the side.
On Valentine's day, the crew goes to Omicron Persei 8 to deliver candy hearts; but they upset Lrrr and end up being chased in space. Just then, Bender decides to break up the ship. This devastates the ship and they end up getting hit by missiles and the ship floats aimlessly through space.
Floating near a quasar, the ship decides to fly into it so that her and Bender would be one. The ship turns off the oxygen and artificial gravity to keep Fry and Leela from stopping her. This also sends the candy hearts floating all over the ship. Bender agrees to merge his programming with the ship to distract her while Leela tries to manually override the ship. While doing so, Leela's oxygen is running out, and Fry gives her his without her knowing it. Leela stops the ship, but finds Fry passed out on the floor. While being revived, Fry coughs up a candy heart which Leela reads "U Leave Me Breathless".