Based on the songs from the album, the stories of Lone Star take place in parallel worlds, between a dystopian past and utopian future.
It begins with the discovery of a small wooden box with a faded golden star on the lid, washed up on a beach. The young woman, Arzella, who finds the box, lives in a future world where life on earth has started again. The words to the song Lone Star are on a piece of paper inside the box, written in a strange language from before the time of The Great Destruction, when humanity brought the planet close to extinction.
In a dream later that night, Arzella sees Daniel, the man who wrote the song, walking along a windswept winter beach. She hears him sing the beautiful music of Lone Star, and feels his pain at the suffering of the earth. In the stories that follow, their journeys collide in a love story that threads its way through time and space, always joined by the image of the lone star guiding the way.