La famosa rock band the Paperback Music, è convocata all'insaputa dei suoi musicisti, dal manager nonché batterista Phil, per il grande concerto nella landa desolata di Big Depression. Qui si trova un monolito, un misterioso oggetto considerato come prima vera testimonianza del contatto con civiltà aliene. Afflitto da noie al braccio e non solo, Phil scaglia il suo braccio meccanico contro il monolito; all'improvviso la terra trema e da un passaggio nascosto, interno al monolito, esce DoreMi, un alieno a forma di polipo rosso che mostra subito le sue esperte doti di batterista. DoreMi li condurrà, attraverso un viaggio interspaziale, a Planio, il suo lontano pianeta; qui, il grande dittatore Balthazar ha bandito ogni genere di musica.