First person střílečka Vive La Legion vás přenese do prostředí francouzských legií operujících v arabských zemích. Ujmete se role vojáka, který se pokusí na vlastní pěst dobýt skrytou arabskou pevnost. Znamená to ovšem pobít hordy vyzbrojených muslimů, kteří nehodlají dát pevnost zadarmo.