In het kleine Australische stukje Cooper's Crossing is de vliegende medische dienst gevestigd. In het dunbevolkte deel van het land is het ver verwijderd van een dokter, dus in plaats daarvan moeten artsen en verpleegsters naar afgelegen boerderijen, veehouderijen en mijndorpen vliegen om medische zorg te verlenen – vaak onder moeilijke en gevaarlijke omstandigheden.

Blue Heelers is een politiedramaserie die zich afspeelt in het fictieve stadje Mount Thomas. Onder het toeziend oog van Tom Croydon (John Wood) bestrijden de mannen en vrouwen van het politiebureau van Mount Thomas de misdaad, lossen ze geschillen op en pakken ze de sociale problemen van de dag aan. We kijken naar hun successen en mislukkingen en leren met hen en hun dierbaren meegroeien terwijl het hart van de serie zich ontwikkelt.

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.