Stories of our Lives est l'émanation du collectif artistique de Nairobi The Nest qui, durant plusieurs mois a traversé le toujours très homophobe Kenya, pour aller à la rencontre de jeunes gens LGBT. Des thèmes comme la dissimulation ou au contraire l'affirmation de sa propre identité ainsi que la lutte pour se faire accepter tel qu'on est s'expriment à travers des témoignages poignants d'où la poésie est loin d'être absente. Interdit pour obscénité au Kenya, le film exprime avec force les espoirs et le courage de femmes et d'hommes peu enclins à baisser les bras.