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.

De serie vertelt de avonturen van 5 geesten die Motley Hall achtervolgen. Elke geest komt uit een ander tijdperk en ze kunnen allemaal, met uitzondering van Matt, de grenzen van het gebouw niet verlaten en Matt zelf kan niet buiten het terrein van de hal reizen. Het enige vaste personage dat geen geest is, is meneer Gudgin, de verzorger van Motley Hall.

De serie speelt zich af in het Londense warenhuis 'Grace Brothers', voornamelijk op de afdeling dames- en herenkleding. Een reorganisatie van het warenhuis dwong beide afdelingen de ruimte van een verdieping te delen, wat zorgt voor de nodige conflicten tussen beide afdelingen. Er heerst een strenge hiërarchie binnen Grace Brothers, en iedereen weet zijn plek en blijft daar, tenzij er zich onverhoopt problemen voordeden, waar iedereen dan profijt van probeerde te trekken.