Фильм Вероника Марс начинается через много лет после событий одноимённого телесериала. Вероника уже не та подростковая сыщица, которой её помнят фанаты: она уехала из вымышленного городка Нептун, закончила учебу и почти устроилась на работу в приличную юридическую фирму в Нью-Йорке. Её жизнь вроде как налаживается — стабильная работа, отношения с новым парнем, планы на будущее. Но всё меняется в один момент, когда звонит её давний бывший, Логан Экхоллс. Логан служит в ВМС США, и его подозревают в убийстве девушки, с которой он встречался до Вероники.
Этот звонок тянет её обратно в Нептун, где Вероника сталкивается со старыми знакомыми, забытыми обидчиками и запутанным делом, от которого она давно пыталась уйти. Сцена за сценой героиня заново пробирается в привычный для неё мир расследований: она посещает школьный выпускной, переписывается с друзьями детства, вспоминает старые обиды и заново цепляется за детективный нюх.
Логан, чья репутация давно шаткая, сразу оказывается в центре внимания полиции и прессы, но Вероника не готова согласиться с тем, что он виноват. Её тянет не просто помочь человеку, с которым у неё были сложные отношения, но и разобраться в том, как работает система в её родном городе — где местная власть и полиция далеко не так чисты, как хотелось бы.
Фильм не просто прогулка по детективному сюжету, а ещё и история о том, что от прошлого не скрыться. Вероника сталкивается с тем, что многие в Нептуне за эти годы не изменились, а кое-что даже стало хуже. Она видит, как те, кто когда-то был её врагами или друзьями, теперь живут своими, порой странными жизнями.
Для тех, кто смотрел сериал, фильм ощущается как встреча с давно не виденными знакомыми — и это не только диалоги и лица, но и атмосфера мест, которые ты уже знал. А для тех, кто с сериалом не знаком, Вероника Марс предлагает криминальную историю с личным участием главной героини: шаг за шагом она втягивается в расследование, которое снова заставляет её выбирать между прошлым и будущим.