Tired of having to play the King's music everyday at his adoptive parent's, Len and Grace, diner; The Roadhouse, Li'l Elvis wants to stop being the town of Wannapoo's, in the outback of Australia, entertainment. When obnoxious Janet Rig moves into town and provides Li'l Elvis and his best friend Lionel with a drum-beat, they decide to form a band, known as The Truckstoppers, and the didgibilli sound is born. Meanwhile, legendary billionaire W.C Moore moves into town to discover Barkonium Baron all around Wannapoo and plans to collect the material in hopes of becoming even richer, while also coming up with big plans for the town.

WC Moore plans on transforming Wannapoo into a 1950's styled theme park, based on Li'l Elvis and the Truckstoppers and re-naming the town Li'l Memphis. When WC promises to bring Goondianna Smith, Li'l Elvis' hero, to the official ceremony of the theme park, everyone is excited; everyone except Li'l Elvis and promises to get rid of W.C's influence on the town. Meanwhile, the Truckstoppers hear a rumour about an old Bog-Man who lives below Li'l Memphis. Li'l Elvis and his friends go off to find the mysterious creature while trying to ignore W.C's plans.

While working on projects at school for Parent Teacher Day, Janet pretends she doesn't care that her mother can't come as she's busy driving around Australia as a trucker. Janet makes up an excuse for her mother's absence and tells her classmates about the myth of the scary skull truck, a demonic trucker that her mother must fight against, protecting all of Australia's towns and cities.

WC Moore plans on putting on televised performance for the Truckstoppers so they can perform and be seen all around the world, showcasing their talent. When Lionel's Grandfather, Dex, an ex-country singer, gives a pep-talk to the Truckstoppers and tells them about the reality of performing, Li'l Elvis and the Truckstoppers run away finding the whole idea too scary and getting stage fright. Li'l Elvis, Lionel and Janet disappear into the dessert to hide while WC Moore gets rescuers to go find the band.

Since Li'l Elvis was found on the anniversary of the King's death, he must celebrate his day with Len and Grace's favourite celebrity and he hates it, never getting any attention. When the famous hypnotist-interviewer, Dick Collingwood, comes to town to interview Li'l Elvis, he gets the idea to use Dick to find out the truth about how his parents found him and what happened on that night he was left at their doorstep. Meanwhile, Janet and Lionel want to make Li'l Elvis' birthday the best birthday ever by getting him whatever he wants but all Li'l Elvis wants is to go surfing, despite living in the middle of the Australian outback.

Li'l Elvis wants to join the school football team but he has a lot to learn. The amount of time practising for the team affects Li'l Elvis' performing skills on stage and WC Moore has had enough. He builds a remote control football for Li'l Elvis and convinces the other players to stay out of his way during matches by bribing them with money, so he can be champion and become confident during football matches and performing with the Truckstoppers.

Goondianna Smith and Scotty, Li'l Elvis' favourite movie stars, are coming to Li’l Memphis to film “Goondianna Smith, the Wonder Years” and all of Lil' Memphis is buzzing with excitement. Li'l Elvis and Lionel land the roles of the two heroes and it's a dream come true. When Goondi says he is more important than Scotty, who is just a sidekick, the whole town is divided. Film production ends up being a disaster and the Truckstoppers must convince Goondi and Scotty to be friends again so filming can continue.

Li'l Elvis wants a pet but his mother thinks he's too irresponsible. Li'l Elvis discovers Sea Monkeys, the perfect low maintenance pet at a really cheap price. After buying them and realising they're just wriggly bits of algae, Li'l Elvis abandons his pets and gets transported to the Sea Monkey world, where the Sea Monkeys are determined to make him pay. Meanwhile, the town watches Herb "Brittle Bones" Petrankovic's attempt at a new land speed record.

After looking for more merchandising opportunities, WC Moore finds out about Li'l Elvis' favourite sporting hero, Roy Reno, and he decides to bring Roy to Li'l Memphis to meet his biggest fan. Li'l Elvis is excited to meet his favourite footballer and WC can't wait to get all the profits. However, the meeting between Li'l Elvis and Roy turns into a fiasco when he realises that Roy isn't really such a tough or strong guy after all after finding out one his deep secrets.

WC Moore plans on chaining up a local resident's dog, Anzac, because he's too violent and angry around visitors in town. The Truckstoppers secretly re-train the junk-yard dog to be nice to tourists so he won't get chained up and they work day and night in hopes of getting Anzac to control himself around the town's visitors. The Truckstoppers are exhausted by are still determined to train Anzac into becoming a loving, sweet dog. Meanwhile, WC tells Grace the Truckstoppers should do more shows at the Roadhouse or else they'll end up becoming lazy, with bad attitudes and wasted lives.

After coming up with so many plans on taking control over Li'l Elvis' career fail, WC finally comes up with his craziest scheme yet. He hires a lawyer, Rhonda Rorts, who convinces the kids of Li'l Memphis to divorce themselves from their own parents after telling the children they can do whatever they want, including no home-work and junk food diets. Li'l Elvis soon realises that the plan was only made so WC can adopt him and take over his career, so he must try and get to the court-room trial on time to tell the kids about WC's true and evil plan.

On the way to a concert, the Truckstoppers convince Duncan, WC's loyal limo driver, to visit his old town that he has fond memories of. As they arrive in Greensburg, the Truckstoppers and Duncan are shocked to find the citizens of the town turn on them on sight. The Truckstoppers learn that the town was destroyed by WC Moore, in order to find the material Berkonium, and was sucked dry and left in an unpleasant state, with Duncan regretfully helping WC along the way in order to achieve his goal.

Li'l Elvis discovers that famous Elvis Presley impersonator, Willard Kurtz, drove through the town of Li'l Memphis and performed a concert in town on the night he was left on Len and Grace's doorstep. Li'l Elvis believes that Willard is his father and the key to his true identity. Despite what his parents say, Li'l Elvis ignores their arguments and travels through Li'l Memphis' mine tunnels with Janet and Lionel in search of Willard's last whereabouts; the Dark Heart Bar, so he can solve the mystery of his real father once and for all.