The story follows a group of children and their adventures in outback Australia. The title character of the series, Li'l Elvis, is a ten-year-old boy with the weight of the world on his shoulders. Lil Elvis has a gift for music, a talent for trouble and a desire for only one thing - to find out who he really is and be a normal kid again. The opening sequence and music reveal that he was thrown out of a gold Cadillac in a guitar case, hinting that he is the illegitimate child of Elvis Presley. He is raised by foster parents, truck stop proprietors Grace and Len, who are fervent fans of Elvis Presley. As Li'l Elvis is musically talented, singing and playing the guitar, his foster mother is convinced he is the son of Elvis Presley.

Het verhaal volgt een groep kinderen en hun avonturen in de outback van Australië. Het titelpersonage van de serie, Li'l Elvis, is een tienjarige jongen met het gewicht van de wereld op zijn schouders. Lil Elvis heeft een gave voor muziek, een talent voor problemen en een verlangen naar maar één ding: ontdekken wie hij werkelijk is en weer een normaal kind worden. De openingsscène en de muziek laten zien dat hij uit een gouden Cadillac in een gitaarkoffer werd gegooid, wat erop duidt dat hij het onwettige kind is van Elvis Presley. Hij wordt opgevoed door pleegouders, de eigenaren van vrachtwagen stopplaatsen Grace en Len, die fervente fans zijn van Elvis Presley. Omdat Li'l Elvis muzikaal getalenteerd is, zingt en gitaar speelt, is zijn pleegmoeder ervan overtuigd dat hij de zoon is van Elvis Presley.