Barry ist frustriert und sein Leben als Regenwurm leid. In der Hierarchie der Insekten stehen er und seine kriechenden Artgenossen ganz unten und werden von Käfern und Insekten als Dreck fressende Würmer verspottet. Sein Job als Sachbearbeiter in der Kompostwirtschaft füllt ihn auch nicht aus und nur auf das Drängen seiner Mutter hin, bemüht er sich um einen Posten im mittleren Management. In drei Wochen finden dazu die Prüfungen statt.
Nachdem sein Vater ihm seine Unterlagen aus 30 Jahren Tätigkeit in der Kompostwirtschaft übergibt, findet er in einem Karton die Schallplatte Greatest Disco Hits '77. Als er sie anhört ist er begeistert und sein trister Alltag vergessen. Nun weiß er, was er machen will: Eine Band gründen und Musik machen. Zudem findet gerade der TV-Wettbewerb „Grand Prix der Melodien“ statt, bei dem der Gewinner 10.000 Dollar erhält. Sein Freund Tito soll Bass-Gitarre spielen. Barry verteilt Plakate, auf denen er zum Vorsingen einlädt, doch die einzige Kandidatin die auftaucht ist Gloria. Die kann zwar nicht besonders gut singen, doch Barry ist schon lange heimlich in Gloria verliebt. Im Hard Root Cafe treffen sie auf den Heavy-Metal-Fan Jimmy, der ihr Leadgitarrist werden soll. Als sie im Lager ihrer Firma ihre erste Bandprobe haben, werden sie von Barrys Vorgesetzter Donna erwischt. Die ist im Hinterhof einer Disco aufgewachsen und übernimmt sogleich Barrys Schlagzeug, der stattdessen das Keyboard spielen soll.
Als der alternde Schlager-Käfer Tony Dean davon erfährt, dass die Band beim Wettbewerb mitmachen will, macht er sich an Gloria heran. Barry erhält einen Brief, in dem man ihm mitteilt, dass man seine Band beim Wettbewerb nicht berücksichtigen kann, da man Würmer nicht dabeihaben will. Die Absage will er nicht akzeptieren und die Organisatoren mit einem Demovideo überzeugen. Nachdem Gloria Tony Dean verraten hat, wo sie ihre Bandproben abhalten, erfährt Barrys Chef davon und wirft sie raus.
Bei ihrer Flucht werden sie von einem Menschen mit einer Schaufel gefangen und in einen Automaten für lebende Köder gesteckt. Nachdem ihnen wieder die Flucht gelingt, verlässt Tito die Band um seine Prüfung für das mittlere Management abzulegen. Dort erreicht er mit 100 Punkten das beste Ergebnis. Zu seiner Enttäuschung soll er im mittleren Management dann aber nur einen Weinkeller für den Vorgesetzten graben. Daraufhin entscheidet er sich, zurück zur Band zu kommen, die sich beim bereits begonnenen Wettbewerb befindet, dort aber rausgeworfen werden soll. Gloria nutzt inzwischen ihre Nähe zu Tony Dean, um ihm heimlich seine CD wegzunehmen, die das Playback für seine Show abspielen soll. Bei seinem Auftritt erfährt das Publikum aufgrund der fehlenden Playback-CD, dass Tony Dean nicht singen kann. Nachdem Tony von der Bühne gejagt wurde, holt der Moderator Barry und seine Band zurück und bittet sie stattdessen aufzutreten. Inzwischen ist auch Tito ankommen und die Band erreicht mit ihrem Auftritt einen großen Erfolg beim Publikum. Tony hat allerdings die Jury bestochen und so gewinnen zur Überraschung des Publikums die Eintagsfliegen den Preis von 10.000 Dollar. Nach einer ersten Enttäuschung erklärt Gloria, dass es egal ist, ob sie reich und berühmt werden, schließlich haben sie das Publikum zum Tanzen gebracht. In der Wurm-Siedlung erwartet Barry bereits eine jubelnde Menge und seine Eltern, die sehr stolz auf ihn sind. Barry und Gloria werden schließlich ein Paar.