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