Ο Μελένιος ξεκινάει το μεγάλο του ταξίδι προς την Ντενεκεδούπολη. Και ποιος δεν ξέρει τη μικρή ντενεκεδένια πολιτεία, εκεί στην άκρη του σκουπιδότοπου... Που την έφτιαξαν άδεια, σκουριασμένα, παλιά ντενεκεδάκια, τα οποία βρέθηκαν πεταμένα στον σκουπιδότοπο χωρίς τίποτα δικό τους και είπαν: «Δε φτιάχνουμε μια πολιτεία όπου να μένουμε μόνα μας και να ’χουμε την ησυχία μας;»
Ο Μελένιος αποφασίζει να φύγει από τον κλειστό κόσμο της αποθήκης όπου έχει μεγαλώσει μόνο με ύπνο και φαΐ και να αναζητήσει την Ντενεκεδούπολη και την ελευθερία που απολαμβάνουν τα ντενεκεδάκια εκεί. Στο ταξίδι του θα μαγευτεί από τα δέντρα, τα λουλούδια και τα ζώα που θα δει. Δε θα το βάλει κάτω όταν θα συναντήσει τον Ζουληχτή, δε θα δειλιάσει όταν βρεθεί μπροστά στο Σκιάχτρο, αλλά θα συνεχίσει ξεπερνώντας τους φόβους του μέχρι να βρεθεί στην ντενεκεδένια πολιτεία.