Gone Fishing forteller den moderne historien, gjennom formen av en fiktiv korrespondanse, om en ung mann som foretrekker å dra på ferie med vennene sine fremfor å bøye seg for sine nye ansvar som far. Etter hvert som brevene skrider frem, maler Thomas Mailaender et lite flatterende portrett av en ungdom, Ulysses, mer inspirert av øl, storviltfiske og bordtennis enn av gledene ved farskap. Hvert av de nitten brevene er illustrert med et portrett av den unge faren som utfører en forferdelig banal handling som skal unnskylde hans fravær. Disse bildene er fotomontasjer kunstneren har laget fra amatørbilder han har samlet på internett.