Главным героем фильма «Вальдо» оказывается детектив Чарли из Лос-Анджелеса. Устав от службы, он принимает непростое для себя решение оставить работу, чтобы больше не заниматься расследованиями. К удивлению начальства, считающего его одним из лучших в своём деле, он всё же покидает департамент. После этого Чарли уезжает из города. Он поселяется в лесной глуши. Здесь Чарли становится отшельником. Он всё ещё не хочет иметь ничего общего со своим прошлым. Но просто так от него невозможно сбежать. Вскоре судьба вновь настигнет его. История фильма «Вальдо» начинает разворачиваться после того, как у эксцентричной звезды убивают супругу. Придя к выводу, что официальное расследование не даст необходимых результатов, вдовец решает обратиться к лучшему из лучших. И вскоре он оказывается у Чарли. Бывший детектив скептично относится к предложению. Чарли уже давно оставил в прошлом расследования и службу. Но вдовцу всё же удаётся договориться с ним. И теперь Чарли предстоит вновь вернуться к работе, но уже в роли частного сыщика.