Mientras Bender es sacado de la cárcel luego de haber sido arrestado por vandalismo, Amy coquetea con muchos reclusos. Enfurecido por la obsesión de Amy con los «Chicos Malos» Kif decide terminar con ella. La ruptura deprime un poco a Amy, por lo cual, Leela, Fry, y Bender la llevan a un restaurante para hacerla sentir mejor. Bender la molesta durante toda la noche, de muchas maneras. Entonces, debido al interés de Amy en los chicos malos, decide acostarse con Bender.
Luego de ello ambos descubren que tienen una atracción mutua y entran en una relación «Robosexual» lo cual es un tabú en el siglo XXXI. Debido a que es mal visto, deciden guardar silencio sobre su relación, pero sus compañeros de trabajo sospechan aunque no les molesta. Sin embargo, durante una misión, Amy y Bender son atrapados abrazándose juntos. El Profesor Farnsworth inmediatamente desaprueba esto, pero el resto de la tripulación acepta la relación. La pareja está agradecida, ya que Amy sabe que su familia lo desaprueba también, y el profesor inmediatamente informa a los padres de Amy y luego llama al reverendo robot para que condene a Bender, que es enviado a un campamento de rehabilitación para robosexuales. Mientras tanto los padres de Amy le presentan pretendientes humanos, entre ellos Fry, que se lleva a Amy para rescatar a Bender del campamento de rehabilitación. En el edificio de Planet Express, Bender propone matrimonio a Amy, pero el profesor les recuerda que el matrimonio robosexual es ilegal en Nueva Nueva York. Para luchar contra esto, Bender y Amy ponen en marcha una campaña para legalizar el matrimonio robosexual. Lanzan la «Propuesta Infinidad» que, en los días antes de la elección, se desploma en las encuestas. Amy pierde la esperanza, pero Bender dice que van a ganar en su debate contra el profesor Farnsworth, líder de la oposición a la propuesta. En el debate (conducido por la cabeza de George Takei), Bender da un apasionado discurso, que el público aplaude. El profesor le responde con una historia de su pasado en la que estaba enamorado de una colega científica llamada Eunice, a quien más tarde descubrió en la cama con un robot, rompiendo su corazón. Debido a esto, el profesor odia a los robosexuales. Esto no impresiona a la audiencia. Frustrado por la falta de simpatía a su causa, accidentalmente admite que Eunice era en realidad un robot, y que él la encontró en la cama con otro robot. Con el corazón roto, pagó su ira con los robosexuales. Después de admitir la verdad, el profesor retira su argumento, ahora apoyando la Propuesta Infinidad. Al día siguiente, la proposición es aprobada. Amy está muy feliz, pero Bender la deja al darse cuenta de que el matrimonio lo obligaría a ser monógamo por siempre. Amy se siente abatida, pero Kif, en una motocicleta, vuelve a recuperarla, y se van juntos.
