En 2002, un hombre encuentra un viejo cuaderno en una habitación del antaño lujoso Africa Hotel, en la ciudad mozambiqueña de Beira; en la tapa lee un nombre y una fecha: «Hanna Lundmark, 1905», pero el cuaderno está escrito en una lengua que desconoce. En 1904, casi un siglo antes de este extraño hallazgo, una mujer del interior de Suecia desea para su primogénita, Hanna, una vida mejor, y decide enviarla a la casa de unos parientes que viven en la costa. Comienzan entonces las peripecias de esa intrépida joven: se enrola como cocinera en un barco rumbo a Australia, pero antes de llegar a su destino desembarca en Lourenço Marques (la actual Maputo) y, enferma, recala en O Paraiso, el burdel más famoso de la región. Poco sospecha que acabará regentando el prostíbulo.