"Little Paradise" is the story of Mirabel, an Australian Chinese girl in her seventeenth year in Melbourne during the Second World War. She falls in love with a Chinese soldier and eventually travels to Shanghai to try and find him, even though she has been warned about the dangers of the civil war erupting there.