Historia opowiada o grupie dzieci i ich przygodach na australijskim odludziu. Tytułowy bohater serialu, Li'l Elvis, to dziesięcioletni chłopiec, na którego barkach spoczywa ciężar całego świata. Lil Elvis ma dar muzyczny, talent do pakowania się w kłopoty i pragnie tylko jednego — dowiedzieć się, kim naprawdę jest, i znów być zwyczajnym dzieckiem. Czołówka oraz muzyka ujawniają, że został wyrzucony z cadillaca w futerale na gitarę, sugerując, że jest nieślubnym dzieckiem Elvisa Presleya. Wychowują go przybrani rodzice, właściciele zajazdu dla kierowców ciężarówek Grace i Len, zagorzali fani Elvisa Presleya. Ponieważ Li'l Elvis jest utalentowany muzycznie, śpiewa i gra na gitarze, jego przybrana matka jest przekonana, że jest synem Elvisa Presleya.