Hedwig, als Hansel geboren in Oost-Berlijn, werd verliefd op een Amerikaanse soldaat en onderging een sex-operatie om met hem te kunnen trouwen en te vluchten naar het Westen haar geluk tegemoet. Maar haar operatie mislukt en Hedwig houdt er een angry inch aan over. Al snel ze wordt verlaten door de soldaat.
Hedwig, nu een verrassend maar internationaal miskend rockzangeres, toert met haar rockband door Amerika. Ze bezingt haar leven in winkelcentra en derderangs restaurantjes voor een paar die-hard fans en het toevallige publiek. Opvallend is dat haar tourschema parallel verloopt aan die van populaire rock-star Tommy Gnosis, een verbaasde jongen die eens veel van Hedwig hield, maar is vertrokken met haar hart en al haar liedjes.
