Don Matteo si trova sul treno che lo sta portando lontano da Gubbio quando scopre che un barbone è stato pugnalato nel bagno. Ha così l'occasione di svolgere un'ultima indagine con i suoi vecchi amici prima di andarsene lontano. Intanto, Natalina perde la testa per un amico di gioventù.