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