Where the Lightning Goes (The Impossible #1)

After a powerful wizard tears Elle's soul apart and steals her memories, she's locked in a house to rot. Her only remaining memory is of falling from the sky, though even that raises more questions than it answers. Upon her escape, she falls into a world that's equal parts vicious and beautiful. Magic is everywhere, everyone is out for themselves, and every truth is accompanied by a lie. Her lack of memories grows maddening and painful. She's positive that the key to recovering her memories is in the sky-castle from her dreams, but getting there will require magic she doesn't have. Traversing an enchanted painting, stealing a sword from a dragon's den, and outwitting a demon are only the beginning. And this time, she's got more than freedom and memories on the line.

Without magic, there is no survival.