O Νίκος Πιλάβιος, που κοντεύει να ξεχάσει και ο ίδιος το πραγματικό του όνομα, θα προσγειωθεί στις κινηματογραφικές αίθουσες, για να συστήσει σε όλους τον αγαπημένο Παραμυθά, τους φίλους του, το μαγικό μολύβι, τη μάγισσα Κλοκλό και τις ιστορίες του, να μοιραστεί τα μυστικά του με μικρούς και μεγάλους που τολμούν να ονειρεύονται σαν παιδιά, και να προβάλει στη μεγάλη οθόνη όλους τους ήρωες που ζωγραφίζει η φαντασία του.
Ο Παραμυθάς επιλέγει τη μεγάλη οθόνη για να επιστρέψει με τις περιπέτειές του, χρησιμοποιώντας και νέα τεχνικά μέσα όπως το computer animation. Μέσα από τις ιστορίες του μεταδίδει απλά μηνύματα ανθρώπινων και ηθικών αξιών, οικολογίας και σωστής κοινωνικής συμπεριφοράς, με ήρωα τον ήδη αγαπημένο από την ομώνυμη τηλεοπτική σειρά της κρατικής τηλεόρασης (1978 – 1987) Παραμυθά, οι περιπέτειες του οποίου δεν περιέχουν ίχνος βίας.
Για να μυηθούν στον μαγικό του κόσμο οι μικροί και να ξυπνήσουν οι πιο τρυφερές παιδικές αναμνήσεις των μεγαλύτερων, ο Παραμυθάς και οι Ιστορίες του έρχονται στους κινηματογράφους.