They come from all over the world but they have one thing in common : The Foreign Legion, their new family. Our Men tells these stories : stories of women who struggle to keep their love fire burning; stories of men who leave for battle; stories of loving couples on hostile ground.

The King of the Belgians is on a state visit in Istanbul when his country falls apart. He must return home at once to save his kingdom. But a solar storm causes airspace and communications to shut down. No planes. No phones. With the help of a British filmmaker and a troupe of Bulgarian folk singers, the King and his entourage manage to escape over the border. Incognito. Thus begins an odyssey across the Balkans during which the King discovers the real world - and himself.