Ο Μελάνιος είναι ένα μικρό χταπόδι που βαρέθηκε στη θάλασσα και ξεκίνησε να διασχίζει την Ελλάδα. Παντού γνωρίζει μικρά παράξενα όντα, μια πεισματάρα σαρανταποδαρούσα, ένα κομπιουτεράκι που δεν θέλει πια να κάνει λογαριασμούς, αλλά και παιδιά από άλλες χώρες που ζουν στην Ελλάδα: την Πολωνέζα Όλα που δεν θέλει να την λένε χαζοβιόλα, τον Σάμι που του αρέσει το σαλάμι.

Ο Μελάνιος και οι φίλοι του όμως έχουν ένα παράπονο: όπου κι αν πάνε οι μεγάλοι τους αποφεύγουν γιατί είναι παράξενοι και αλλιώτικοι από τους άλλους.