Η φτωχή Σταχτοπούτα έχει γίνει σκλάβα της μητριάς της και των τριών θυγατέρων της. Όταν ζητά να πάει στον χορό του πρίγκιπα, παίρνει αρνητική απάντηση. Η καλή της νεράιδα, όμως, εμφανίζεται και της δίνει ότι χρειάζεται για να κάνει την πιο εντυπωσιακή εμφάνιση από όλες.
Τρία παιδιά πίνουν ένα μαγικό ελιξίριο που τα μεταμορφώνει σε πλάσματα της θάλασσας. Έχουν μόνο σαράντα οκτώ ώρες να βρουν το αντίδοτο, το οποίο για κακή τους τύχη πέφτει στα χέρια του Τζο, ενός ψαριού με δικτατορικές τάσεις, που το χρησιμοποιεί στα σχέδιά του για να γίνει κυρίαρχος της θάλασσας.
Ο μικρός Άρθουρ περνάει δύσκολες στιγμές στο σπίτι της γιαγιάς του. Οι πολυάσχολοι γονείς του δεν θα είναι εδώ ούτε στα δέκατα γενέθλιά του, ενώ του λείπει κι ο εξερευνητής-εφευρέτης παππούς του που εδώ και τρία χρόνια έχει χαθεί. Και σα να μην έφταναν αυτά, έχει να αντιμετωπίσει έναν επιτήδειο κτηματομεσίτη που θέλει να τους κάνει έξωση απ`το σπίτι για να χτίσει πολυκατοικία. Ο μόνος τρόπος να γλιτώσει το σπίτι της γιαγιάς του, είναι να βρει το μυθικό θησαυρό που έθαψε ο παππούς του στον κήπο, στη γη των Μινιμόις, ενός μικροσκοπικού λαού που ζει σε πλήρη αρμονία με τη φύση. Ο Άρθουρ θα μπει στον κόσμο τους, όπου θα γνωρίσει την Πριγκίπισσα Σελίνια και τον αδελφό της και μαζί θα ψάξουν να βρουν τον θησαυρό για να σώσουν το σπίτι. Εμπόδιο όμως στα σχέδιά τους θα σταθεί ο σατανικός Εμ, κυβερνήτης της απαγορευμένης πόλης.
Στον κόσμο των Αυτοκρατορικών πιγκουίνων, που βρίσκουν το ταίρι τους τραγουδώντας, γεννιέται ένας πιγκουίνος που δεν μπορεί να τραγουδήσει. Όμως ο χορός του είναι το κάτι άλλο!
Όταν η Σταχτοπούτα επιστρέφει με το νεαρό πρίγκιπα στο παλάτι από το ταξίδι του μέλιτος, ανακαλύπτει ξαφνικά ότι τώρα πια πρέπει να αναλάβει τα καθήκοντα της ως η νέα πριγκίπισσα και να ετοιμάσει το παλάτι για τον ετήσιο χορό. Με την βοήθεια της αγαπημένης της νεραϊδονονάς και των τετραπέρατων μικροσκοπικών φίλων της, η Σταχτοπούτα καταφέρνει να βρει το δρόμο της προς την επιτυχία, χωρίς να αρνηθεί τίποτα από όσα πίστευε.