„Man Of War” este ca o scenă de film noir cântată la megafon, unde Thom Yorke vorbește cu cineva aflat mereu pe fugă ‑ un „soldat” obosit de propriile bătălii interioare. Versurile vorbesc despre paranoia, vină și izolare: oricât ai cutreiera „de la un ocean la altul”, tot te întorci la aceleași demoni personali. Imaginea „viermilor care vin după cizmele tale” sugerează că războaiele pe care le porți, fie cu ceilalți fie cu tine însuți, îți sapă încet-încet terenul de sub picioare.
Repetiția „you’re my man-o-war” combină afecțiunea cu avertismentul: narratorul pare simultan protector și amenințător, promițând un tort „din ochii lor” pentru a celebra revederea. Piesa devine astfel un comentariu despre cum relațiile pot deveni teritorii de luptă și cum faima ori excesele (alcool, „hijacked affairs”) nu fac decât să amplifice sentimentul de singurătate. În spatele sound-ului dramatic specific Radiohead, „Man Of War” ascunde o invitație la dezarmare emoțională: oprește telefoanele, închide robinetele și confruntă-ți fricile înainte ca ele să vină după tine.