Nessa história Gibbs é designado para a Famosa Missão na Europa junto com a desconhecida Jenny Shepard. Acontece que ele deixa na América a filha, Kelly, com 15 anos. Sabendo que a operação pode durar até 2 anos, promete escrever uma carta para a filha a cada semana, para provar que está bem.
Nestas cartas, ele descreve tudo o que vê, sem poder mencionar exatamente o local e também conta como está sendo a sua convivência com a parceira. Porém, uma das ordens sai errado, ele é atingido e quase morre, mas mesmo assim, não deixa de mandar as cartas. Contudo, quem as escreve temporariamente é Jenny, e Kelly se afeiçoa à mulher sem nunca tê-la visto. As duas passam a trocar cartas, mesmo após o fim da missão. Contudo só vão se conhecer anos mais tarde quando a mulher voltará ao EUA, como chefe de seu pai.
Kelly sabendo o amor que seu pai sente pela ruiva e sabendo que o sentimento é recíproco tentará de todas as formas juntar o casal.