Aphra viaja en el barco fluvial Rex Grandissimus, donde es pistolera y ex-compañera de cama del capitán del buque, el rey Juan Sin Tierra.