В чудесной красочной музыкальной стране под названием Пепперлэнд появились злобные Синие вреднючки. Они принялись замораживать всех направо и налево, а хуже всего было то, что они заморозили Оркестр Клуба Одиноких Сердец Сержанта Пеппера - главную музыкальную силу Пепперлэнда. Юный Фред забирается в Желтую Подводную Лодку и плывет на поиски Музыки, которая прогонит Синих вреднючек.
Он встречает группу The Beatles, и они соглашаются плыть с Юным Фредом в Пепперлэнд, чтобы помочь жителям вновь обрести волшебство Музыки и победить Синих вреднючек...