Dünyanın dört bir yanından geliyorlar ama ortak bir noktaları var: Yabancı Lejyon, onların yeni ailesi. Our Men bu hikayeleri anlatıyor: aşk ateşlerini yanık tutmak için mücadele eden kadınların hikayeleri; savaş için ayrılan erkeklerin hikayeleri; düşman topraklarda sevgi dolu çiftlerin hikayeleri.