The Wages of Virtue
by Percival Christopher Wren · 1916
Written in 1913, starts with prologue explaining why the hero had to join the French Foreign Legion and stay there (<a href=http://monlegionnaire.wordpress.com/2011/09/12/the-wages-of-virtue-by-p-c-wren>more</a>).