Gone Fishing raconte l'histoire moderne, sous la forme d'une correspondance fictive, d'un jeune homme qui préfère partir en vacances avec ses amis plutôt que de se plier à ses nouvelles responsabilités de père. Au fil des lettres, Thomas Mailaender dresse le portrait peu flatteur d'un adolescent, Ulysse, plus inspiré par la bière, la pêche au gros et le tennis de table que par les joies de la paternité. Chacune des dix-neuf lettres est illustrée par un portrait du jeune père accomplissant un exploit affreusement banal censé excuser son absence. Ces images sont des photomontages que l'artiste a réalisés à partir de photos amateurs qu'il a collectées sur internet.