1879, Queensland. Fleeing her family home, 19-year-old Mary Oxnam has few prospects and no connections. Plain and penniless, she must rely on her audacious wit and fierce intelligence to survive. Mary soon finds work as a pianist in a Cooktown brothel, a cover for more lucrative employment as a spy into smuggling operations.