Pour la dernière étape de sa dernière tournée « No Reservations », Tony traverse la rivière pour se rendre à Brooklyn, un quartier de New York qu'il a à peine visité. Il explore la gastronomie, la musique et les habitants avant-gardistes du quartier, mais rencontre également des figures nostalgiques et des piliers de la ville qui coexistent avec le Brooklyn d'aujourd'hui.