Oι Κουταλοκέφαλοι έχουν ρουφήξει όλους τους μεγάλους και τους έχουν πάει στο διαστημικό ζωολογικό τους κήπο, οπότε ο Μασχάλης Μπόχας κι ο Αππόλυτος Παράφρων αποφασίζουν να καλέσουν όλους τους φίλους τους στο καλύτερο πάρτι όλων των εποχών.
Όταν όμως κάνουν τη συνηθισμένη τους επίσκεψη στο Ξεμυαλιστήριο (για να μυαλοδοτήσουν) έρχεται η καταστροφή. Ο Μασχάλης κι ο Αππόλυτος χάνουν ένα πολύ σημαντικό κομμάτι της μνήμης τους! Καθώς η ώρα του πάρτι συνεχώς πλησιάζει, ο Μασχάλης πρέπει να φτάσει μέχρι τον Πλανήτη Χονκ κυνηγώντας το Ξεμυαλιστήριο, για να πάρει πίσω τα χαμένα τους μυαλά...