Удивительная история о молодом музыканте Джоше и его синем очаровательном щенке Блю. Всю жизнь Джош мечтает стать востребованным и известным певцом, посвятить всего себя данному ремеслу. Однажды появляется возможность принять участие в прослушивании на роль в бродвейском мюзикле. Такого шанса Джош не должен упустить ни за что, ведь это путь к его заветной цели. Вместе с Блю они отправляются покорять Нью-Йорк. Веселой парочке точно не до скуки, гуляя с песнями и фееричными танцами по улицам мегаполиса.
Внезапно Джош понимает, что забыл свой блокнот, в котором все важные заметки для кастинга и даже точный адрес, где он должен проходить. Более того друзья осознают, что потерялись и теперь не знают куда им направляться и как найти путь обратно. Благо дома остались верные товарищи Джоша и Блю мистер Солт и миссис Пеппер, которые замечают забытую записную книжку. Они уверенны, что их друг в беде, сообщив Мейлбоксу, Тикети Ток и Скользкому Мылу о случившемся, они все вместе отправляются на поиски Джоша. Чтобы ускорить поиски парня они находят, прежде всего, известного ведущего – собачку Стива, живущего в Нью-Йорке. Стив очень умный пес, друзья не сомневаются, что именно он поможет им в поисках.