Nick Bannister, a private investigator of the mind, navigates the alluring world of the past when his life is changed by new client Mae. A simple case becomes an obsession after she disappears and he fights to learn the truth about her.

Steve Ford (Bruce Willis) is a down but not out L.A based Private Investigator whose professional and personal worlds collide after his loving pet Buddy is stolen by a notorious gang. A series of crazy circumstances find him doing the gang's bidding, while being chased by two vengeful Samoan brothers, a loan shark's goons, and a few other shady characters. They say a dog is a man's best friend, and Steve shows how far a man will go to be reunited with him.

Victor, a rising gangland player, has infiltrated the crime empire run by ruthless kingpin Alphonse, with the single purpose of making Alphonse pay for destroying his once happy life. As he meticulously orchestrates his vengeance from his high-rise home, Victor watches and is watched by Beatrice, a mysterious young woman who lives in the apartment across from his. On the surface a fragile woman-child, Beatrice seethes with a rage of her own. When she uncovers Victor's dark secrets, she threatens to expose him unless he helps her carry out her own campaign of retribution. Each fixated on avenging the past, they devise a violent and cathartic plan that could change their worlds forever. Beatrice is kidnapped by Alphonse towards the end, Its a race against time for Victor to save her.