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.