The Song Walker by Zillah Bethell

When a young girl wakes up in the middle of the desert, she has no idea who she is. She's wearing one shoe, a silky black dress, and she's carrying a strange, heavy case.

She meets Tarni, who is on a mysterious quest of her own. Together, the two girls trek across the vast and ever-changing Australian Outback in search of answers. Except both are also hiding secrets...

"There are three questions that I need to find the answers to:
-Where am I?
-What am I doing here?
- And... Who am I?"