As a rising economic power in East Asia, Taiwan once served as a destination of sex tourism, now gradually it is becoming a country of buyers seeking sex abroad. Currently, China appears to be one of the most popular destinations. Drawing on data from in-depth interviews with 40 Taiwanese male sex buyers and ethnographic data collected by traveling with a group of five men, this article aims to explore how buying sex abroad appears to be the complicated site of power struggles where sexuality intersects with gender, nationality, and global economic hierarchy. By conceptualizing men’s buying of sex abroad as sexual migration, I illustrate the ways in which men’s border crossings for buying sex are complexly embedded in the gender, sexuality, and class relations in Taiwan, and how their sexual encounters with Chinese women are always contaminated by the politics of nationalism which derive from the unsettled political atmospheres across the Taiwan Strait. I argue that sexual migration is made attractive mainly because of the sexual discontent caused by the stratification of the Taiwanese sex industry and the sexual constraints and routineness of heterosexual monogamy. Buying sex abroad therefore appears as a temporary escape from this mundaneness and banality. Conceptualizing men’s buying sex abroad in dynamic transnational contexts, we could illustrate how men actively negotiate sexual desires at both ends of the Taiwan Strait, and go further to analyse how sexuality serves to shape regional migration, and how it interweaves with gender, class and nationality.