Ambientada en 1990, la historia gira en torno a David, un soltero solitario que busca escapar de la monotonía diaria que supone cuidar de su madre anciana. Mientras busca pareja a través de un servicio de citas por vídeo, descubre una extraña cinta VHS llamada «Rent-A-Pal».