仁川国際空港の旅客サービスチームを中心に、保安機動チーム、係留場運営チーム、運営企画チームなど、巨大インフラを支える多彩なプロフェッショナルたちが複雑かつ温かな人間模様を織りなします。輝く星のターミナル 相関図の根底にあるのは、「誰しもが何かしらの欠落や痛みを抱えながら他者と支え合って生きている」という普遍的なテーマです。
中心となるのは、日常を平凡に生きたいと願いながらも右腕・右足に重大な秘密を隠す新入職員イ・スヨン(イ・ジェフン)と、情熱が空回りして失敗を繰り返しながらも前を向くハン・ヨルム(チェ・スビン)の二人です。そこに、スヨンの過去の事故に深く関わる冷徹な運営企画チーム長ソ・イヌ(イ・ドンゴン)や、ヨルムを一途に思い続ける同期のコ・ウンソプ(ロウン)が絡み合い、空港内のトラブル解決とともに人間関係がダイナミックに変化していきます。
また、ぶつかり合いながら信頼を育む保安機動チームのオ・デギ(キム・ギョンナム)とナ・ヨンジュ(イ・スギョン)のサブカップルや、部下を温かく見守る旅客サービスチーム長ヤン・ソグン(キム・ジス)など、脇を固めるベテラン陣の存在が作品のリアリティを支えています。