Provengono da tutto il mondo ma hanno una cosa in comune: la Legione Straniera, la loro nuova famiglia. Our Men racconta queste storie: storie di donne che lottano per mantenere acceso il fuoco del loro amore; storie di uomini che partono per la battaglia; storie di coppie innamorate su terreno ostile.