Hedwig, nacido como Hansel en Berlín Oriental, se enamoró de un soldado americano y se sometió a una cirugía de reasignación de género para casarse con él y huir a Occidente. Desafortunadamente, nada funcionó como se suponía. Años más tarde, Hedwig lidera su banda de rock en una gira por los EE.UU., contando la historia de su vida a través de una serie de conciertos en los restaurantes de mariscos de Bilgewater Inn.