Under the Never Sky follows the character of Aria, a 17 year old girl that has been exiled from Reverie, the city of her home due to a fire that takes the lives of her best friend and two other boys. This punishment is almost certain death, outside of her enclosed city is a wasteland known as the Death Shop. It's a place filled with cannibals and terrible storms. Even the air can kill her, so when she meets Outsider Perry, she knows that he's her own chance for survival. Despite his reluctance to take in a sheltered girl from Reverie, Perry knows that Aria has the potential to help redeem himself. The two must learn how to work together if they are to survive, and find out things they never thought possible