La historia de Rent-A-Girlfriend comienza cuando al estudiante Kazuya Kinoshita lo abandona su primera novia, Mami Nanami, después de salir solo un mes. En un intento de sobrellevar su dolor, este ingresa a una aplicación de citas en línea mediante la que puede alquilar a una chica que finja ser su pareja tanto en privado como en público por un día. Kazuya contrata los servicios de una joven hermosa y agradable llamada Chizuru Mizuhara y su cita sale bien, pero otorga una reseña negativa porque cree que ella solo aparentó ser la novia perfecta. Cuando vuelve a alquilarla y le hace reproches, ella se enoja y lo reprende por no haber entendido el acuerdo que tenían.