As a British Citizen, British Subject under the Nationality Act 1981 or British Protected Person, you're able to apply to join the Army.
If BPP and BS can join the British Army under the same conditions as a British Citizen, then I cannot see why BN(O) passport holders would be different.