Hedwig is in Oost-Berlijn geboren als de jongen Hansel. Hij werd verliefd op een Amerikaanse soldaat, en onderging een sex-operatie om met hem te kunnen trouwen en naar het westen te vluchten. Helaas is het niet helemaal naar wens verlopen: jaren later tourt Hedwig met haar rockband door de States, en vertelt ze haar levensverhaal tussen de concerten door.