This paper describes our approach to designing a pervasive game with teenage girls as its main audience. In doing so, we are faced with two challenges: the challenge of gender-aware game design, and the challenge of integrating a pervasive game into the everyday lives of young women. We describe our core design goals and the rationale for these goals. Based on these goals, we outline the core design elements, and how these were appreciated by a young women audience in a first player workshop.