Thomas Magnum is een voormalige Naval Intelligence officer die na zijn ontslag een eigen privédetective onderneming opricht in Oahu, Hawaii. Hij woont in Robin’s Nest, het luxeuze gasthuis met uitzicht op zee van eigenaar Robin Masters, een bekende auteur van spannende boeken. In ruil voor onderhoud en bewaking van het landgoed mag Magnum er verblijven. Robin’s Nest wordt gerund door de Engelsman Jonathan Quayle Higgins III, een ex-sergeant-majoor van het Britse Leger en wordt bijgestaan en bewaakt door twee zeer goed getrainde Dobermanns, Apollo en Zeus. Verder helpen zijn vrienden Rick Wright en T.C. Calvin een handje mee tijdens zijn onderzoeken.

Deze animatieserie speelt zich af in Texas en volgt het leven van propaan verkoper Hank Hill, die samenwoont met zijn al te zelfverzekerde plaatsvervangende vrouw Peggy, een komiek zoon Bobby, en een naïeve nicht Luanne. Hank heeft conservatieve opvattingen over God, familie en land, maar zijn waarden en ethiek worden vaak op de proef gesteld door de situaties waarin hij, zijn familie en zijn bierdrinkende buren/vrienden zich bevinden.