Η Αναζήτηση είναι η ιστορία που αναφέρεται στ’ όνειρο ενός παιδιού ότι κάποια μέρα θα επισκεφθεί τον τόπο καταγωγής των γονιών του στην Κρήτη. Ο Περικλής μεγάλωσε κάτω απ’ τη θαλπωρή της οικογένειας του και τις ιστορίες του παππού του που αφηγούνταν για μυθολογικούς και ιστορικούς ήρωες και για τη ζωή στο σπίτι τους στο νησί. Η οικογένεια του είχε έρθει στη μακρινή Ρουμανία προτού να γεννηθεί ο Περικλής αλλά το έκανε όρκο να πάει μια μέρα στην Κρήτη.
Αφού ενηλικιώθηκε ξεκίνησε την αναζήτηση του την εποχή που τη Ρουμανία κυβερνούσε ο κομουνισμός κι ήταν αδύνατο να βγει απ’ τη χώρα νόμιμα. Αποφασισμένος, ο Περικλής ταξιδεύει με τα πόδια, μόνος περνώντας βουνά και πεδιάδες και ποτάμια και τελικά φτάνει στην Ελλάδα, αλλά βρίσκει κάτι διαφορετικό απ’ ότι περίμενε. Τη χώρα κυβερνούν οι δικτάτορες. Οι άνθρωποι είναι καταπιεσμένοι κι απογοητευμένοι. Ακόμα και στο νησί των ονείρων του, στην Κρήτη, που φτάνει μερικές μέρες αργότερα η ζωή δεν είναι ελεύθερη κι ωραία όπως του την περίγραφε ο παππούς του. Οι άνθρωποι είναι στυφνοί και κοιτάζουν όλους τους ξένους με καχυποψία. Το χειρότερο απ’ όλα είναι που ανακαλύπτει κάτι αποτρόπαιο για τον παππού του. Απογοητευμένος ακόμα πιο πολύ αποφασίζει να ξαναφύγει σε μια άλλη του αναζήτηση.