Сюжет вращается вокруг трёх уникальных яиц Клеопатры, украшенных древними мастерами. После тысячелетних поисков два артефакта обнаружены, а третье остаётся пропавшим. Когда миллиардер объявляет награду за их воссоединение, это запускает цепь событий, в которых переплетаются судьбы трёх персонажей. С одной стороны — Джон Хартли, принципиальный агент ФБР, для которого работа — это долг и порядок.
Действие разворачивается в 1994 году в двух соседних, но контрастных городках — Шейдисайде и Саннивейле. История начинается с бытовой проблемы старшеклассницы Дины: её девушка Сэм уезжает, разрывая их отношения. Но эта личная драма мгновенно тонет в волне насилия, когда в Шейдисайде происходит очередное безумное убийство, а затем и само Дину с её друзьями начинает преследовать загадочный...
Фильм «Вальдо» — это изящный гибрид детективного расследования, криминального триллера и острой сатирической комедии, действие которого разворачивается на фоне контрастных ландшафтов: от гламурных холмов Лос-Анджелеса до глухих лесных дебрей. Сюжет вращается вокруг частного детектива, столкнувшегося с запутанным делом об убийстве супруги эксцентричной актрисы.