Osadzona w postapokaliptycznej przyszłości, O'Dessa to rock opera o wiejskiej dziewczynie, która wyrusza na wyprawę, by odzyskać rodzinny skarb. Jej podróż prowadzi ją do niebezpiecznego miasta, gdzie musi wykorzystać moc przeznaczenia i pieśni, aby ocalić duszę swojej prawdziwej miłości.