This article examines a set of sexuality education textbooks used in a selection of primary schools in Beijing. These textbooks, under the overall name of [characters omitted] (Cherish Lives), embody a comprehensive sexuality education approach with content designed on the basis of the UNESCO International Technical Guidance on Sexuality Education. Using feminist critical discourse analysis, we explore these books from three angles: the challenge of engaging with children as sexual subjects, given adult hegemony around sex; confusion about efforts to break the presentation of gender as a binary; and the contradiction between reproducing the myth of universal heterosexuality and attempting to present an education sensitive to LGBT issues. We show that while these textbooks demonstrate progress in sexuality education, they also manifest compromise. Despite this compromise, the books have recently been withdrawn and it is unclear whether their publication heralds a new, high quality approach to primary school sexuality education or not.