Gigli, Ben Affleck'in canlandırdığı ana karakter Larry Gigli'nin hikayesini anlatıyor. Gigli, ünlü bir savcının zihinsel engelli bir çocuğu kaçırma göreviyle görevlendirilir. Patronları Gigli'ye yardım etmesi için Ricki adında bir kadın gangsteri gönderir. Başlangıçta Gigli, kadınla çalışma fikrinden hoşlanmaz ama zamanla aralarında romantik bir ilişki gelişir. Gigli, Brian'a duyduğu sempati ile birlikte, kötü adam imajından sıyrılıp normal bir insana dönüşmeye başlar.