When the music hating Blue Meanies take over Pepperland and freeze everyone within it, including the protectors, Sgt Peppers Lonely Hearts Club Band. Captain Fred and his Yellow Submarine recruit The Beatles to help save Pepperland. Along the way, they fall through the Sea of Time, Sea of Nothing, Sea of Holes and more. They meet Jeremy Hillary Boob Ph.D. and take him with them along the adventure. When at Pepperland, the Beatles "rally the land to rebellion" and take down the Blue Meanies, the four-headed Meanie dog and the Dreadful Flying Glove (with the songs "Sgt. Peppers Lonely Hearts Club Band", "With A Little Help From My Friends", "Hey Bulldog", "All You Need is Love"). In the end, we see all four live-action Beatles singing "All Together Now".