Pada tanggal 30 September 1809 negara bagian Indiana mulai membuka wilayahnya untuk pemukiman orang-orang Eropa, setelah rampungnya perjanjian antara Gubernur William Henry Harrison dan Indian Miami*. Perjanjian yang disebut “Ten O’clock Treaty” atau "Perjanjian Pukul Sepuluh" membuka tiga juta hektar untuk pemukiman, yang mana batasnya adalah garis yang membentang dari Raccoon Creek di Sungai Wabash dekat Montezuma ke Seymour.
Garis batas tersebut adalah bayangan yang muncul pada pukul 10:00 pagi setiap tanggal 30 September. Garis itu melewati pusat dari apa yang akan menjadi Desa Story. Kini, garis tersebut dilambangkan dengan monumen batu kapur berukir di tengah hijaunya Desa Story.
Desa Story sendiri didirikan pada tahun 1851, melalui pemberian hak paten tanah dari Presiden Millard Fillmore kepada Dr. George Story (paten tanah yang aslinya sekarang dipamerkan di Story Inn®). Dr. Story adalah seorang dokter medis yang berasal dari kelompok pengusaha kayu di bagian selatan Ohio.
Dr. Story dan kelompoknya membangun banyak bangunan dari pasokan kayu keras lokal yang melimpah saat itu. Kediaman Dr. Story berhasil bertahan dari berbagai bencana alam (kini menjadi tempat penginapan Story Inn®)
Desa Story kemudian menjadi tempat pemukiman terbesar di Brown County. Pada masa kejayaannya (tahun 1880 hingga tahun 1929) desa ini memiliki dua toko serba ada, sebuah gereja non-denominasi, sebuah gedung sekolah, satu tempat penggilingan gandum, satu tempat penggergajian kayu, sebuah rumah jagal, satu bengkel pandai besi dan sebuah kantor pos.
Sayangnya masa Great Depression (1929-1933) telah merubah segalanya. Banyak keluarga meninggalkan area pertanian untuk mencari pekerjaan di tempat lain. Brown County kehilangan setengah dari populasinya antara tahun 1930 dan 1940.
Eksodus ini menciptakan peluang bagi pemerintah negara bagian Indiana untuk membeli 16.000 hektar bukit berhutan yang sekarang menjadi The Brown County State Park, taman terbesar di negara bagian itu.
Seiring dengan berjalannya waktu, ribuan hektar tambahan juga dibeli untuk membentuk The Hoosier National Forest, Yellowwood State Forest dan tanah tanggul Danau Monroe. Lahan publik yang luas ini sekarang mengelilingi Desa Story di tiga sisi.
Great Depression seakan memastikan bahwa kesuksesan desa Story tidak bertahan lama. Waktu seakan terhenti. Saat ini, tidak ada bangunan baru di sana kecuali bangunan yang telah ada. Kediaman Dr. Story telah diubah fungsinya sebagai tempat penginapan Story Inn®.
