События фильма «Мой легионер» разворачиваются на севере Африки. Здесь расположена база французского «Иностранного легиона», в котором служат лучшие в мире солдаты. Это история молодых людей, приехавших со всего мира в пустыню, чтобы сражаться и строить свою жизнь на чужой земле. Главные герои - незнакомые друг с другом легионеры: русский солдат Владислав и бельгиец Максим, которых с группой других военных отправляют на сложное боевое задание – ликвидацию террористической банды в регион Сахель. Позже в военный лагерь приезжают супруги Влада и Максима, двадцатилетняя Ника и сорокалетняя Селин. Женщины разных возрастов из разных стран начинают дружить и переживать за мужей, которые могут не вернуться с задания.