ウィリアム通りとキング通りに挟まれたフラグスタッフ公園のある場所は、1835年頃は墓地であり、俗に「Burial Hill」つまり「埋葬する丘」と呼ばれていた。なお、1838年には、後にクイーン・ビクトリア・マーケットになった場所に、メルボルンの共同墓地が置かれた。そして、この丘はヤラ川やポート・フィリップ湾の様子を見るのに絶好の場所であった。そして1840年に、この付近の町とメルボルン港の間を船が航行していることを知らせるための「flagstaff」つまり旗竿が建てられた。この時試験的に建てられた旗竿は大変小さかったため、後年に高さ15 m の旗竿が建てられるに至った。しかし、1957年にはキング通りの勾配を緩くするするために丘の切り崩しが行われた上に、1860年代には有線の電信装置が整備され、これに旗は取って代わられた。1862年には、メルボルン市民のための公園用地などとして、ここが確保されることとなった。これがフラグスタッフ公園の始まりである。そして、1873年にはフラグスタッフ公園が永久に、公園として保全されることとなり、1880年に芝生の整備、花壇の整備、植樹などが行われ、遊歩道も整備された。1917年10月9日には、メルボルン市がフラグスタッフ公園の管理運営に責任を持つこととなった。そして1918年にフラグスタッフ公園は、メルボルン市では最初期の設立された、子供が遊ぶための場所の1つとなった。なお、2004年3月24日にはVictorian Heritage Registerにリストアップされた。
先述の通り、フラグスタッフ公園は72,000 m²の長方形の敷地の公園である。公園の北東を走っているウィリアム通りの近くには、テニスコート、バレーボール用コート、ハンドボール用コートの他に、ネットボール用のコートも備えている。また、彫刻なども点在している。なお、フラグスタッフ公園は、夏期、特に12月頃には、多くの人がバーベキューを楽しむ場所ともなっている。
フラグスタッフ公園内には、芝生が植えられており、一部には花壇も整備されている。公園の北部にはバラなどの花々の他、低木も植えられている。また、園内には大きな木々も生育している。公園の南端部には落葉樹が並んでいることが特徴であり、公園の北端部にはオーストラリア原産のユーカリの成木が何本も生育していることが特徴である。さらに園内にはニレの並木道もあり、ここには数本の大きなFicus macrophylla（Moreton Bay Fig）の木も生育している。このような園内にはオーストラリアの固有種の有袋類である、野生のフクロネズミも生息している。
物語の舞台は1987年、ミネソタ州ミネアポリス。自動車販売店営業担当のジェリー・ランディガードは、多額の借金を抱えていた。苦境を脱するために妻ジーンの狂言誘拐を企み、販売店の社長を務める裕福な義父のウェイドから8万ドルの身代金をせしめる計画を立てる。ジェリーはノースダコタ州のファーゴで、整備工場のメカニックから紹介されたカールとゲアという二人のチンピラと酒場で詰めの打ち合わせを確認し、ジェリーは、仕事用兼報酬として、二人に販売店から持ち出した車を引き渡す。ジーンを誘拐し、身柄を車の後部座席に押し込んだ二人組だったが、アジトへ向かう途中のブレーナードにて、パトロール中の警官の指示で停車させられ、職務質問される寸前に射殺、さらに彼らの凶行の目撃者も追いかけた末に殺害してしまう。翌朝、妊娠中のブレーナード警察署の女性署長、マージ・ガンダーソンが殺人事件の捜査に乗り出し、地道な聞き込み捜査で犯人たちの足取りを追う。そしてマージは殺害された警察官がメモしていた車の情報から、当該車種のディーラーであるジェリーの元に辿り着く。最近、車の盗難被害は無いか訊くマージに対し、その場を取り繕うジェリーだが、逆に彼女に不信感を抱かせる。警察が捜査を続ける中、カールはジェリーに対し報酬の引き上げを要求する。簡単な狂言誘拐のはずが、いつの間にか殺人事件にまで進展してしまったことを知り、ジェリーは慄然とする。彼は、誘拐犯たちが100万ドルの身代金を要求してきたとウェイドに告げる。誘拐犯との約束の日、ウェイドはジェリーを信用せず、自ら身代金を持って誘拐犯と直接交渉しようと勇む。待ち合わせの場所に現れたウェイドを見て、カールは約束が違うと怒りを露にする。娘のジーンを解放しなければ身代金は渡せないと強弁するウェイドに逆上したカールは彼を射殺し、大金の入ったブリーフケースを奪い去り、ジェリーが身代金引渡しの場所に駆けつけた時その場には、義父の死体が横たわっていた。ジェリーはウェイドの死体を車のトランクに載せて現場から早々に立ち去る。一方、ウェイドから奪った100万ドルを見たカールは、それを独り占めにしようと8万ドルだけを手元に残し、残りの大金が入ったブリーフケースを道中の雪原に埋めた。アジトに戻ったときには、ジーンはゲアによって殺されていた。それでも当初の約束どおり8万ドルを山分けしようとするカールとゲアだが、誘拐に使った車をどちらが手にするかで口論、その結果カールはゲアに斧で殺害されてしまう。ブレーナードに戻る前に、もう一度ジェリーに会いに行くマージ。事件の真相に近づきつつある彼女の尋問に追い詰められたジェリーは、車に乗って逃走する。マージは、部下に行方不明になったジェリーとウェイドの捜索を指示する。その結果、地元のバーテンダーの情報から、誘拐犯たちのアジトを発見する。そこでマージが見たものは、カールの死体を木材破砕機で粉微塵にしているゲアの姿だった。マージは逃げようとするゲアの足を撃ち、確保に成功する。警察署へ向かう途中、マージは後部座席のゲアに向かって「どうしてこんなちょっとばかりのお金のために人を殺したのか」「人生にはお金より大切なものがある」と語りかけるが、彼は何も答えなかった。逃亡中だったジェリーも、しばらく経ってビスマーク郊外のモーテルで逮捕、連行された。自宅の寝室でテレビを見るマージに、夫のノームは自分の絵が3セント切手の絵柄に採用されたと告げ、2ヶ月後に出産予定のマージは夫とダブルベッドで肩を寄せあう。