Vliegtuigen worden beschouwd als de veiligste manier van transport en dit is niet alleen een voordeel voor piloten, maar ook voor onzichtbare medewerkers van de luchtdetectieservice. De heldin van het spel Sky Detective genaamd Heather werkt als stewardess, maar haar echte beroep is detective. Het is undercover en dit maakt het mogelijk om, zonder aandacht te trekken, passagiers te controleren, bagage te inspecteren, de situatie te controleren en de veiligheid van passagiers te waarborgen. Op dit moment ga je vliegen en help je de heldin om indringers aan boord te identificeren die, volgens voorlopige gegevens, drugs en andere verboden stoffen kunnen vervoeren.