Havaalanı papazı Tobias Wallace için görev yaptığı terminal sıradan bir iş yerinden çok daha fazlasıdır. Günün her saati yolcuların ve çalışanların yanında olmaya çalışan Tobias, havaalanının onun bitmek bilmeyen çabaları ve bağlılığı olmadan düzgün şekilde işleyemeyeceğine inanır. Yıllardır sürdürdüğü bu düzen, yeni Terminal Müdürü Mira Ansari-Cole'un göreve gelmesiyle sarsılır. Mira ise Tobias'ın kendisini vazgeçilmez görmesinden pek etkilenmez. Aksine, onun kontrolsüz müdahalelerini havaalanı açısından bir sorumluluk ve sorun kaynağı olarak değerlendirmeye başlar. İki farklı çalışma anlayışının çatışması, terminalin günlük koşuşturması içinde komik ve beklenmedik durumlara yol açarken Tobias da gerçekten ne kadar vazgeçilmez olduğunu kanıtlamaya çalışır.