Δένοντας αρμονικά τον λόγο με τη μελωδία στα μουσικά τους ταξίδια, οι Cantistoria ερμηνεύουν μουσικές ιστορίες και παντρεύουν μελωδίες και ρυθμούς της Δύσης και της Ανατολής. Οι «τραγουδιστές ιστορίες» τους αγκαλιάζουν ποικίλες λαϊκές παραδόσεις και αναφέρονται στις ίδιες διαχρονικά πανανθρώπινες αγωνίες. Στις παραστάσεις τους διατρέχουν γεωγραφικά, χρονικά και υφολογικά ένα νοητό ταξίδι από τη μεσαιωνική και αναγεννησιακή Ευρώπη ως την Αμερική, από τις καντάδες του Μεσαίωνα μέχρι τα blues και τις folk μπαλάντες.