Fry veut faire tout ce qu'il a rêvé de faire : détruire une planète, aller au bout de l'Univers... L'un de ses fantasmes est de rencontrer une star, il télécharge alors l'image de Lucy Liu sur un robot vierge. Mais Fry tombe amoureux de celle-ci, et ses amis voient d'un mauvais œil cette relation avec une femme-robot.

Pour la Saint-Valentin, l'équipe de Planet Express doit livrer les cœurs d'amour de Romanticorp. Pendant ce temps, Bender sort avec le vaisseau de Planet Express.