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.