All Nighter, Los Angeles’ta kızını bulmaya çalışan bir babanın bir gecelik arayışını anlatıyor. Mr. Gallo iş için şehirdeyken kızı Ginnie’nin kaybolduğunu öğrenir ve paniğe kapılır. Eski sevgilisi Kelly’den yardım ister, ikisi istemeden aynı yola girer. Ginnie’yi bulmak için mahalle mahalle dolaşırlar, ipuçlarını takip ederler ve Jimothy gibi tuhaf kişilerle karşılaşırlar. Gece ilerledikçe, Mr. Gallo ile Kelly eski hesaplarla da yüzleşir. Aralarındaki gerginlik, arama işini daha da zorlaştırır. Martin de bu karmaşanın içine çekilir ve herkes kendi payına düşen sorunla uğraşır. Karanlık sokaklarda geçen bu arayış, onları aynı gecede farklı kararlar almaya zorlar.