Laura Holt, een erkende privédetective, opent een detectivebureau, maar ontdekt dat potentiële klanten weigeren een vrouw in dienst te nemen, hoe gekwalificeerd ze ook is. Om het probleem op te lossen, bedenkt Laura een fictieve mannelijke superieur die ze Remington Steele noemt. Door een reeks gebeurtenissen die zich afspelen in de eerste aflevering, 'License to Steele', neemt een voormalige dief en oplichter, wiens echte naam nooit wordt onthuld, de identiteit aan van Remington Steele. Achter de schermen blijft Laura stevig aan het roer.