Soldier (Extended Version)