The story
Suggesting that the soldier is not worth the pay he receives (the King's shilling).
Etymology from Wiktionary, CC BY-SA 4.0.
one of His Majesty's bad bargains
Today it means: An incapable (sick, etc.) or incompetent soldier. Full definition →