Where Stars Land mengikuti kehidupan para pekerja di Bandara Incheon, dan khususnya, interaksi antara seorang wanita yang kikuk namun ceria bernama Han Yeo Reum dan seorang pria yang cerewet dan misterius bernama Lee Soo Yeon.
Han Yeo Reum adalah anggota tahun pertama dari tim Layanan Penumpang dan sama sekali tidak biasa. Dia ingin menjadi seorang perfeksionis dan melakukan segalanya dengan benar, namun sifatnya yang sangat canggung dan ceroboh bertentangan dengan impiannya. Dia memiliki hati yang baik dan berusaha untuk melakukan hal yang benar meskipun itu berarti melanggar aturan.
Lee Soo Yeon juga merupakan anggota tahun pertama dari departemen Perencanaan Umum. Dia adalah seorang perfeksionis yang tidak ingin menjadi biasa-biasa saja. Dia lulus dari KAIST dan bermimpi untuk menjadi seorang pilot. Dia tampak dingin dan menyendiri padahal sebenarnya dia kesepian, tetapi rahasia misterius yang disembunyikannya menyebabkan dia menjauhkan diri dari semua orang yang berinteraksi dengannya.
Ketika dua individu yang bertolak belakang ini berinteraksi, mereka memulai dengan langkah yang salah. Namun seiring berjalannya waktu, bisakah cinta berkembang?