Composé de cinq segments, « Stories of Our Lives » adopte la forme du docufiction. « Ask Me Nicely » : Kate, une jeune étudiante rebelle, rencontre Faith. Lorsque la hiérarchie scolaire les sépare, Kate rencontre impulsivement un garçon de son quartier. Deux semaines plus tard, Kate et Faith se revoient de façon maladroite. « Run » : Après avoir négocié une affaire, Patrick rencontre dans un bar gay local son meilleur ami homophobe, Kama. Patrick revient plus tard au club pour une soirée, en espérant que personne ne le découvrira. « Athman » : Les ouvriers agricoles Ray et Athman sont des amis proches depuis des années. Blessé par la relation d’Athman avec Fiona, Ray doit faire un choix difficile. « Duet » : Jeff attend dans une chambre d’hôtel loin de chez lui. Il a économisé pendant des mois pour réaliser son fantasme ultime d’avoir des rapports sexuels avec un homme blanc. Enfin, on frappe à la porte. « Each Night I Dream » : Lorsque les autorités locales menacent d’appliquer les lois anti-homosexuels, la foule se rassemble pour expulser les personnes soupçonnées d’être homosexuelles. Alors que la tension augmente dans son quartier, Liz échafaude des plans d’évasion.
En 2013, un collectif s’est constitué au Kenya, à Nairobi : « The Nest » (« Le Nid »). Sa mission était de recueillir la parole, sur tout le territoire kenyan, de personnes se percevant comme gays, lesbiennes, bisexuelles, transgenres, trans, intersexes, afin de documenter le pays pour la première fois sur ces questions. Un livre est sorti de cette vaste consultation avec plus de 250 interviews collectées à travers tout le pays pendant deux ans. Cinq de ces témoignages ont été choisis pour écrire le film. « Stories of Our Lives » a été interdit au Kenya pour « promotion de l’homosexualité, contraire aux normes et aux valeurs de la nation ». Prix du jury aux Teddy Awards en 2015.
