Nana dan Silk berencana melakukan perjalanan sihir selama libur musim panas. Di tengah perjalanan, permadani yang mereka tumpangi rusak dan tiba-tiba berhenti di sebuah toko. Ternyata tempat itu adalah Perusahaan Sihir-Bagian Perjalanan.
Di toko itu, mereka bertemu dengan seorang penyihir yang bernama Rune dan Chorus Stars, kelompok vokal yang beranggotakan 4 ekor binatang bersuara merdu.
Rune berjanji akan memperbaiki permadani milik Silk, asalkan Silk mau membantunya mendaur ulang pakaian milik Chorus Stars. Para anggota Chorus Stars saling bermusuhan, karena Chorus mereka tidak mau tampil dalam konser musim panas jika mereka harus mengenakan pakaian seragam.