Dedektif Steve Ford (Bruce Willis), Los Angeles'ta suç çetelerinin korkulu rüyasıdır. Bir gün dedektifin köpeği bir uyuşturucu satıcısı tarafından kaçırılır. Kendisine Spider adını veren bu çete lideri, köpeği geri vermek için dedektife birkaç şart koşar. Dedektif ise ortağıyla birlikte zamana karşı bir yarışa başlar...Komedi unsurlarının da eksik olmadığı bir aksiyon filmi olan Once Upon a Time in Venice (Los Angeles'ta Gizli Görev), konusuyla John Wick filmine benzetiliyor...
