Seed dispersal by frugivorous birds facilitates plant invasions, but it is poorly known how invasive plants integrate into native communities in fragmented landscapes. We surveyed plant–frugivore interactions, including an invasive plant (Phytolacca americana), on 22 artificial land-bridge islands (fragmented forests) in the Thousand Island Lake, China. Focusing on frugivory interactions that may lead to seed dispersal, we built ecological networks of studied islands both at the local island (community) and at landscape (metacommunity) levels. On islands with P. americana, we found that P. americana impacted local avian frugivory networks more on islands with species-poor plant communities and on isolated islands. Moreover, as P. americana interacted mainly with local core birds (generalists), this indicates reduced seed dispersal of native plants on invaded islands. At the landscape level, P. americana had established strong interactions with generalist birds that largely maintain seed-dispersal functions across islands, as revealed by their topologically central roles both in the regional plant–bird trophic network and in the spatial metanetwork. This indicates that generalist frugivorous birds may have facilitated the dispersal of P. americana across islands, making P. americana well integrated into the plant–frugivore mutualistic metacommunity. Taken together, our study demonstrates that the impact of plant invasion is context-dependent and that generalist native frugivores with high dispersal potential may accelerate plant invasion in fragmented landscapes. These findings highlight the importance of taking the functional roles of animal mutualists and habitat fragmentation into account when managing plant invasions and their impact on native communities.