A Cold War-era Taiwanese film star, Chang Mei-yao was the most distinguished actress of the 1960s. A locus of transnational support for the cultural Cold War in East Asia, this paper will seek to understanding Chang’s political activities through an examination of her cinematic character development and rhetorical commentary in newspapers and fan magazine. According to Richard Dyer’s theoretical framework, a semiotic and sociological analysis of Chang’s iconic persona throughout her early career (1958-1965) is offered in terms of structured polysemy. Through discussion of Chang’s stardom in Taiwan, Hong Kong and Japan, this article engages with the concept of the transnational film studio system, which provided for international cooperation and an exchange platform for the Taiwanese film history. The work thus explores the stardom of Chang Mei-yao, placing her persona into the cultural Cold War and transnational contexts, and discusses her characters in relation to notions of gender representation, ethnic boundaries and geopolitics on screen. I conclude that the study of female stardom in the Cold War can be regarded as a critical thinking disposition of the star vehicle, in terms of the moving images both to and from the battled field.