Действие «О'Дессы» разворачивается в постапокалиптическом будущем, где мир привычных нам порядков разрушен до основания, а выживание становится главной целью для каждого. Картина сочетает в себе жанры драмы и мюзикла, предлагая зрителям не только историю о сложном пути главной героини, но и яркие музыкальные сцены, которые органично вписаны в общую атмосферу истории.
Действие фильма разворачивается в захолустном городке на юге США в послевоенные годы, где строгая религиозность соседствует с скрытым насилием, а каждый житель таит собственные темные секреты, которые рано или поздно выходят наружу. Молодой солдат Уиллард Рассел возвращается с полей боёв Второй мировой войны, уставший от ужасов войны и ищущий тихого счастья.