주인공인 두 스튜어디스의 이름은 하야세 에이코와 후지 마미코. 회사에서는 통칭 A코, B코로 불린다. 입사 동기인 두 사람은 사내에서 모르는 이가 없을 정도의 유명 인사지만, 유명한 이유는 서로 같지 않다. 아니 같기는커녕 하늘과 땅, 해와 별, 석탄과 다이아몬드만큼이나 다르다. 외모나 성격, 이력 등의 면에서 둘은 완전히 대조적인 캐릭터.
먼저 B코. 뚱뚱한 몸매에 동그란 얼굴. 한마디로 ‘승무원치고는 흔치 않은’ 체형이다. B코라는 별명이 붙은 이유도 시종일관 A코와 붙어 다닌다는 단순한 것 외에, 비즈(Beads, 구슬)처럼 동그랗게 생겼다는 이유가 하나 더 있다.
A코는 입사 시험 때 경력 사항으로 시험관들을 깜짝 놀라게 했다. 이력서에 도쿄대 중퇴라고 쓰여 있었던 것이다. 그리고 시험 성적으로 또 한 번 회사를 놀라게 했는데, 1차 시험에서 최종 면접까지 단연 톱으로 통과했기 때문이다. 당연히 훈련 과정도 수석으로 졸업했고, 정식 승무원이 된 뒤로는 조종사들의 신뢰 또한 두터워 그녀라면 무슨 일을 시켜도 걱정 없다는 이야기가 사내에서 정설처럼 통한다. 그렇다고 그녀가 나서서 일을 척척 해내는 스타일은 아니다. 평소에는 오히려 말이 없고 얌전한 편. 남들 뒤에 조용히 있다가 돌연 큰일을 해내는 스타일이다. 더구나 그녀는 갸름한 얼굴에 날씬한, 고전형의 미인이다.
B코 역시 시험관들을 놀라게 했다는 점에서는 A코와 마찬가지다. 그러나 그 이유는 달랐다. 수험표에 붙어 있는 사진이 실제 얼굴과 너무 차이가 나기 때문. 그 뛰어난 보정 기술과, 무슨 수를 써서라도 합격하겠다는 집념에 시험관이 감동했다는 뒷얘기마저 있다. 입사 시험에서는 1차에서 면접까지 전부 아슬아슬하게 턱걸이로 통과하는 묘기를 보여 줬으며 훈련과정 역시 꼴찌로 졸업했다.
이런 식으로 하나에서 열까지 정반대인 두 사람이지만 신기할 정도로 호흡이 잘 맞아, 회사 동료일 뿐 아니라 한 아파트에 사는 룸메이트이기도 하다. B코가 사건을 몰고 다니며 떠벌이는 스타일이라면 A코는 뛰어난 통찰력과 기지를 발휘해 사건을 수습하고 해결하는 스타일이다. 경찰도 풀지 못하는 난제를 멋진 추리력과 상상력으로 단칼에 해결하는 재주를 A코는 가졌다.
『살인 현장은 구름 위』는 이 두 명의 스튜어디스를 축으로, 모두 일곱 편의 색다른 이야기들을 속도감 있게 전개해 나간다.

자산가인 아내의 재산을 가로채기 위해 조카와 공모해 그녀를 살해한 뒤 이를 은폐하려고 대담하게 알리바이를 조작하는 남편의 이야기 [K호텔 살인의 밤], 갓난아기가 있는 젊은 부부들을 대상으로 한 여행 프로그램 ‘베이비 투어’에 참가한 한 커플이 실수로 엉뚱한 아기를 데리고 귀국 비행기에 오른 뒤 무책임하게 기내에 아기를 버리고 내리는 이야기 [분실물에 유의하세요], ‘중매석’이라는 별칭으로 불리는 기내 점프시트에 앉은 스튜어디스에게 반한 청년이 그녀에게 청혼하는 이야기를 통해 소수자에 대한 일본사회의 배타적 태도를 비판하는 에피소드 [중매석의 신데렐라], 전통을 지키려는 과자 가게 주인이 경영난을 타개하기 위해 극단적인 선택을 함으로써 빚어지는 비극 [길동무 미스터리], 기내 화장실에 떨어진 유서를 우연히 주운 스튜어디스가 유서의 주인을 찾아내기 위해 동분서주하는 과정에서 드러나는 승객들의 가정사와 사회의 어두운 면을 그린 이야기 [아주 중요한 분실물], 스튜어디스를 사랑한 승객이 그녀를 만나기 위해 가짜 살인극을 꾸민 후 항공사를 상대로 벌이는 협박극 [허깨비 승객], 직장 상사 부인과의 불륜을 감추려고 살인을 저지른 뒤 동료에게 뒤집어씌우는 스토리 [누가 A코를 노리는가].
이상 일곱 편의 단편들을 읽어가는 동안 독자들은 작가의 기발한 상상력과 빈틈없는 추리력, 그리고 잘 짜인 글의 구조에서 다시 한 번 히가시노 게이고의 진가를 확인하게 된다. 빠른 속도로 경쾌하게 읽히는 단편들은 작가의 열정과 에너지를 느낄 수 있는 글의 향연이기도 하다. 독자들은 A코와 B코, 두 콤비가 펼치는 거침없고 유쾌한 활약에 어느새 빙그레 웃음 짓고 있는 자신을 발견하게 될 것이다.