Het mysterie van Mrs Indonesia begint rond 1942, aan het einde van de ‘Nederlandse tijd’ en vertelt over het beeldschone dorpsmeisje Iin Sulinda – later Pertiwi of Tiwi – dat met haar tante meereist om de was te doen in huize Sukarno. Daar is ze getuige van de Proclamatie waarbij Sukarno de Onafhankelijkheid van het Indonesische volk aankondigt. Ze komt er ook in aanraking met vrijheidsstrijders en neemt uiteindelijk zelf ook actief deel aan de guerrilla. Op een van haar tochten wordt ze door een Nederlandse patrouille gevangengenomen. Een ervaring die haar leven totaal zal veranderen.
Hoe deze Pertiwi zich daarna in het postkoloniale Indonesië weet te handhaven, wordt door rasverteller Mangunwijaya op lichtvoetige wijze uit de doeken gedaan. Tegelijkertijd is het een opmerkelijk meelevend verslag van mensen die verstrikt zijn geraakt in de grote maalstroom van Indonesië's moderne geschiedenis, én het is een blik van binnenuit, aangezien Mangunwijaya zelf als chauffeur van commandant Suharto (de latere president) ook aan de guerrillastrijd had deelgenomen.
