Plot summary

After Rocko's house was launched into space, Rocko, Heffer, Filburt, and Spunky have been adrift for 20 years doing nothing but watching old videos of The Fatheads episodes. Passing by Earth, Filburt realizes that the remote controlling the rocket has been stuck to Heffer's butt all along. They use the re-entry button and land back in O-Town, which they find has changed dramatically in the last 20 years. Heffer and Filburt quickly accept all the new technology, but Rocko is overwhelmed and secludes himself in his house. Bev Bighead comes to welcome him back to Earth, and when asked why he can't find The Fatheads on TV, she explains the show has been off the air for many years, much to Rocko's horror.Meanwhile Ed Bighead makes a clerical error due to a mishap caused by Rocko's re-entry. As a result, Conglom-O enters bankruptcy, along with all of O-Town. Ed is fired and his house is slated for demolition the next day. At Rocko's suggestion, the two return to Conglom-O and convince Mr. Dupette to bring back The Fatheads, claiming a revival will make enough money to save the company. Dupette accepts and rehires Ed, but then orders the Chameleon Brothers to direct a CGI-animated special. Convinced this new direction will ruin The Fatheads, Rocko decides to find the original creator Ralph Bighead, who left on a journey of self-discovery years ago. Using a couch attached to a drone, he, Heffer and Filburt travel the world searching for Ralph, but their battery runs out and they crash-land in the desert. There, they find Ralph, who comes out as transgender and is now Rachel, running a Fatheads ice cream truck. Rocko begs Rachel to return to O-Town and bring back The Fatheads, and she eventually accepts for her family's sake.Meanwhile, Dupette is displeased with the CGI Fatheads special and hires Rachel to take over when Rocko returns with her. Ed becomes enraged and refuses to accept his child's transition before storming out, leaving Conglom-O and the town in jeopardy. Rocko departs sadly, but Rachel resumes working on the special in spite of her father's words. Rocko finds Ed in his now demolished house and the two discuss their shared fear and resistance to change. The Winds of Change shows up to lecture them about how change is the key to happiness. Rocko then receives a phone call from Heffer and Fliburt informing him that the Fatheads special is complete and about to premiere at Conglom-O. He drags Ed to the premiere and the two begin to watch, only to discover that Rachel has added a new character to the show: a baby Fathead. Everyone but Rocko loves the new character, leading the special to make billions of dollars, and Ed, seeing the influence of their family life in the special, reconciles with Rachel.Rocko angrily states his disapproval of the special, believing it to be too different from the original Fatheads, but Ed convinces him that change is a part of life and should be embraced, which Rocko then accepts. The rocket that launched Rocko's house suddenly crashes into the Conglom-O building, launching it and Dupette into space, and the money earned rains down on the crowd, saving the town. Filburt reunites with his wife and family, and Rachel and her parents leave for a new life together in her ice cream van.