В волшебной стране под названием Пепперленд однажды появились злобные существа, называемые Синими Вреднючками. Они принялись замораживать всех и вся, в частности, превратили в неподвижные статуи главную музыкальную силу всей страны – Ансамбль Клуба Одиноких Сердец Сержанта Пеппера. Тогда смельчак Фред забрался в желтую подводную лодку и отправился на поиски чудодейственной Музыки, которой под силу развеять силы зла. Он встречает четверку парней-музыкантов – прообраз «Битлз», и они соглашаются отправиться в опасное путешествие вместе с Фредом, чтобы помочь жителям Пепперленда вновь обрести волшебство Музыки.