国際航空会社の副操縦士・新海元(木村拓哉)は、ずっと機長になることを夢見ている。ホノルルから日本へ戻る飛行中、機長の水島が突然体調不良に陥り、操縦を続けられなくなってしまう。この突発的な危機に際し、新海の冷静な判断によって飛行機は無事に着陸する。しかしその過失により、新海は検察官の香田一樹(堤真一)から厳しく責められ、女性整備士の緒川歩実(柴咲コウ)からも不満を抱かれてしまう。新海は大きな挫折感に襲われ、落ち込んでしまう。水島機長は体調の事情から、最後のフライトを終えたら引退することを決意する。香田は水島の体調と新人の新海を心配し、一緒に飛行することに。飛行の過程で、香田は新海の専門性と判断力を目の当たりにし、新海に対する見方を変えていく。だが厳格な香田は賞罰を明確にする姿勢を貫き、規則に違反した新海に一週間の飛行停止処分を下す。これに新海は不満を募らせる。こうして航空会社の物語が、ここで離陸と着陸を繰り返していく。