Animals often show reduced reproductive success in urban compared to adjacent natural areas. The lower availability and quality of natural food in cities is suggested as one key limiting factor. However, only few studies have provided conclusive support by simultaneously assessing food availability, diet and fitness. We consolidate this evidence by taking a holistic approach, comparing blue tits breeding in forest, suburban and urban areas. We (a) assessed arthropod availability, (b) investigated parental provisioning behaviour, (c) inferred diet through stable isotope analysis, and (d) measured reproductive success. At the urban site, we found a significant reduction in caterpillar availability, the main food source of blue tits, and consequently urban tits fed their offspring with fewer caterpillars than forest and suburban birds. Stable isotope analysis confirmed that diet in the urban area was fundamentally different than in the other sites. Reproductive success was lower in both urban and suburban sites compared to the forest site, and was positively associated with volume of provisioned caterpillars. Our findings provide strong integrative evidence that urban blue tit nestlings are not receiving a suitable diet, and this may be an important limiting factor for urban populations of this and potentially many other species.