Navy - это темно-синий. как мальчуковая форма в СССРе. стоун в этом случае переводится как потертая, то есть стиранная с камнями, с серым налетом.

Что же это такое,
Где же правда люди
Я один в поле воин
Справедлив и спокоен.