Avrupa'da yirmi yıldır süren gezici çekimlerden bir araya getirilen Seyahat Şarkıları, Jonas Mekas'ın gezilere yönelik doğaçlama yaklaşımını çağrıştırıyor; Assisi, Moskova ve Stockholm'ün tamamı onun benzersiz animasyonlu merceğinden süzülüyor. Beş farklı 'şarkı' veya bölüm: Avila (İspanya), Stockholm, Moskova, Assisi, İtalya'dan görüntüler.