Fioravante ve Murray, uzun yıllara dayanan dostluklarıyla bilinen iki eski arkadaş. Murray, babasından miras kalan sahaf dükkanını kapatmak zorunda kalınca, maddi sıkıntılarla boğuşmaya başlıyor. Bu durum karşısında Murray, Fioravante’ye üst sınıfa mensup kadınları cinsel açıdan tatmin etme fikrini öneriyor. Başta ahlaki kaygılarla yaklaşsa da Fioravante, zamanla bu duruma alışarak yeni yaşamına uyum sağlıyor. Kurnaz Murray, Fioravante’nin menajeri rolünü üstleniyor ve ikili, kimliklerini gizleyerek Virgil ve Dan takma adlarını kullanmaya başlıyor. Ancak müşteri portföyünü Yahudi mahallesine kaydırdıklarında, her şey değişiyor ve Fading Gigolo'nun hikayesi köklü bir şekilde etkileniyor.