ヴェロニカは、南カリフォルニアの海辺の高級住宅地ネプチューンで暮らす普通の女子高生。かつては、ネプチューン高校の生徒たちの人気者だったが、親友が何者かに殺害され、保安官であるヴェロニカの父キースが誤認逮捕してから事態が一変してしまった。そして2人は苦労の末、私立探偵事務所を立ち上げ、新しい生活を始める。