El copiloto de una aerolínea internacional, Shin Kai (interpretado por Takuya Kimura), siempre ha soñado con convertirse en capitán. Durante un vuelo de regreso a Japón desde Honolulu, el capitán Mizushima siente repentinamente un malestar que le impide seguir pilotando. En ese momento de crisis imprevista, gracias a la serena decisión de Shin, el avión logra aterrizar con seguridad. Debido a ese incidente, Shin recibe las duras reprimendas del fiscal Kazuki Koda (interpretado por Shinichi Tsutsumi) y el descontento de la mecánica Ayumi Ogawa (interpretada por Kou Shibasaki). Shin se siente muy frustrado y desanimado. El capitán Mizushima, por motivos de salud, decide retirarse tras completar su último vuelo. Koda, preocupado por la salud de Mizushima y por la inexperiencia de Shin, decide acompañarlos en el vuelo. Durante el trayecto, Koda es testigo de la capacidad profesional y el criterio de Shin, y cambia la imagen que tenía de él. Sin embargo, Koda, de carácter severo, mantiene su actitud de premios y castigos bien definidos, y sanciona a Shin con una semana sin volar por infringir las normas, lo que provoca el descontento de Shin. Historias de una aerolínea despegan y aterrizan aquí.