Drawing from a multispecies walking ethnography of child-weather relations that took place on Ngunnawal Country, Canberra, Australia, this chapter experiments with ways of telling gender stories that are not just human stories. Feminist common world methods are used to find new ways to be curious and tell stories that put unpredictable encounters at the center of things. By paying attention to children’s relations with the more-than-human world, the usual narratives on gender are retold through natureculture gender stories. Learning how to listen to and tell unruly natureculture gender stories is a tactic for considering gender that is neither limited nor caught up in a binary logic.