Phil, batterista che suona grazie ad un braccio meccanico, convoca gli altri componenti dei Paperback Music per un concerto da tenersi nella località di Big Depression. Una volta in loco, tuttavia, la band si accorgerà di aver sbagliato giorno. Mentre stanno per andarsene, Phil si avvicina casualmente ad una specie di monolito bianco che attrae il suo arto meccanico: in breve comparirà DoreMi, polipo alieno e grande percussionista. Insieme a lui, i Paperback Music faranno un viaggio spaziale verso il pianeta di Planio, dove il despota Balthazar ha proibito qualsiasi forma di musica.
