A Grande Aventura de Blue na Cidade revela que os amados ex-anfitriões Steve e Joe voltaram para procurar pistas e localizar Josh e Blue, que se encontram perdidos na cidade de Nova York. Pistas azuis é um programa infantil de educação que segue Steve e seu cachorro Blue, enquanto ela deixa pegadas em objetos pela casa como pistas. Quebrando a quarta parede, Steve envolve o público pedindo sua ajuda para descobrir o que Blue está tentando dizer para resolver o mistério do dia.