It was a life valiantly lived, from a gruelling shipboard voyage, complete with lice infestation, to a politically charged exchange of letters with a crusty father - and Medlyn has the theatrical flair to nail both characters.
Sample the second track, in which Alice arrives in this country. After Andrew Joyce's lovely cello solo and a grove of orchestral birdsong, she praises her new home with a melody that culminates in almost Schubertian lyricism.
For Whitehead, the orchestra is a limitless palette, magnificently caught by producer Wayne Laird. Medlyn makes her entrance from a sonic glade that nods to the opening of Beethoven's final symphony.
We learn of her unexpected pregnancy between bolts of Messiaenic fury, death is movingly stark, and the story tails off with the gentle tapping of river stones, Nature's castanets, after a final burst of song.
Alice is in sterling company on the disc. Whitehead's 2006 Karokihi is a 13-minute mini-concerto for harp. Soloist Carolyn Mills floats her often Oriental-tinged lines over myriad water effects in the orchestra, beautifully moulded by conductor Taddei.
And 2001's the improbable ordered dance, another APO commission, takes scientific issues and transforms them into musical mysteries, a symphonically coherent 20 minutes that still allows space for the magical burr of rainsticks and the piping beauties of a dawn chorus.