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.