Prepare-se para uma canção com uma atmosfera de suspense e ameaça! Em "Man Of War", o Radiohead fala com alguém poderoso, uma espécie de 'navio de guerra' humano (o significado de man-of-war), que viaja pelo mundo em busca de algo. No entanto, as suas ações, como 'confissões de bêbado e casos sequestrados', só o deixam cada vez mais sozinho.
Mas a história fica ainda mais sombria. O narrador, que observa tudo de longe, não espera por essa pessoa com boas intenções. Pelo contrário, está 'vestido para matar' e promete um 'bolo feito com os olhos' dos outros. A mensagem principal é um aviso arrepiante: não importa o quão poderoso você seja ou quão grandes sejam as suas botas, no final, 'os vermes virão por si'. É uma canção sobre poder, paranoia e a inevitabilidade da morte.