As aeronaves são consideradas o meio de transporte mais seguro e esse é um mérito não apenas dos pilotos, mas também dos funcionários invisíveis do serviço de detetive aéreo. A heroína do jogo Sky Detective, chamada Heather, trabalha como aeromoça, mas sua verdadeira profissão é detetive. É disfarçado e isso possibilita, sem chamar a atenção, o controle de passageiros, a inspeção de bagagens, o monitoramento da situação e a segurança dos passageiros. No momento, você voará e ajudará a heroína a identificar intrusos que, de acordo com dados preliminares, podem transportar drogas e outras substâncias proibidas.