Коріння історії сягає далеких вісімдесятих років минулого століття. Його звинуватили в зґвалтуванні Пенні Беерстен, хоча у нього було незаперечне алібі, судова машина не взяла це до уваги і винесла вердикт - довгі 32 роки ув'язнення. Весь цей час Стівен намагався домогтися перегляду справи, подавав одну апеляцію за іншою.
Через 10 років після засудження його справу знову переглянули, зважаючи на появу нових даних щодо злочину, але ні експертиза, яка підтверджує невинність, ні дані про те, що спіймали злочинця, який зізнався в тому, за що сидить Ейвері, не допомогли. І тільки 2003 року, коли в криміналістиці з'явилося нововведення, що дає змогу робити детальніші аналізи ДНК, було доведено невинність Стівена Ейвері.