İlk Afrika romanlarından birisi olan Lejyoner, Tuquabo'nun şahsında Eritreli askerlerin sömürgeci İtalyan ordusuna katılarak, Libya'da Araplarla savaşmalarını ve sonrasını anlatır. Hailu, cesaret ve yiğitlikle bilenen bir Habeşli askerin, Eritre'nin bir köyünden yola çıkıp Kızıldeniz'den Akdeniz'e, Libya çöllerine uzanan yolculuğunu olağanüstü betimlemeleriyle okura sunar. Lejyoner, Avrupa sömürgeciliğinin yıkıcı portesini çizer. Hailu tıpkı Frantz Fanon ve Aime Cesaire gibi sömürge egemenliğinin temelindek