Despite the prominence of abstinence promotion in HIV prevention for young Africans, there is little documentation concerning its reception and interpretation. With the purpose of informing programmatic practice, we examined how young Africans from six countries with contrasting HIV prevalence rates make sense of abstinence. 'Scenarios from Africa' scriptwriting contests invite young people to contribute ideas for short films about HIV. Using thematic narrative-based approaches, we analyzed a stratified random sample of these narratives written in 2005 by young women and men aged 10-24 years from Senegal, Burkina Faso, South-East Nigeria, Kenya, Namibia and Swaziland. Abstinence was considerably more prominent as a theme in the samples from SE Nigeria, Kenya and Swaziland. It was articulated in relation to conservative Christian sexual morality and in opposition to condom use with particular intensity in SE Nigeria, with stigmatising implications for non-abstainers. However, cross-national commonalities were more striking than differences. Examples of non-stigmatising pro-abstinence messaging highlighted the appeal of discourses of romantic love and future plans across countries and demographic characteristics. The analysis yielded contextual understanding, youth-driven ideas and recommendations to inform comprehensive HIV-prevention efforts.