Em Licença Paternidade, um adolescente alemã viaja para a Itália para conhecer o pai biológico que esteve ausente por toda a sua vida. Com 15 anos recém-completos, Leo (Juli Grabenhenrich) sai de sua casa na Alemanha rumo ao norte da Itália para uma visita recheada de sentimentos mistos: conhecer o pai biológico de quem nunca recebeu uma notícia sequer durante a infância. Entre o remorso e o afeto, pai e filha vão se conhecendo e entendendo que tipo de relação eles podem construir com toda a carga emocional e os arrependimentos do passado que se apresentam.