Entre frecuentes alusións a Castelao, a quen se homenaxea no propio título, Os tres de nunca é a historia do Bocoi, do Patacón e mais do Milorde, tres amigos ben diferentes entre si, por clase social, formación, traballo...
A acción desta novela histórica discorre con gran vitalismo por lugares como Sevilla, Sicilia ou Constantinopla, lugares percorridos por don Paio de Soutomaior, un galego á procura dunha importante misión encargada polo rei...