Tejas menyelami kisah inspiratif Wing Commander Tejas Gill, diperankan oleh Kangana Ranaut, dengan rekan-rekannya. Film ini membuka cerita saat Tejas menjadi pilot tempur wanita pertama di Indian Air Force (IAF) setelah peran tempur dibuka untuk perempuan. Hubungan pribadinya dengan penyanyi sipil Ekveer harus hancur saat serangan teroris 26/11 di Mumbai merenggut nyawa Ekveer dan anggota keluarganya. Trauma itu justru memperkuat tekad Tejas untuk mengabdikan diri pada negara dan melawan terorisme.

Bertahun-tahun kemudian, Tejas menanjak menjadi Wing Commander dan ditempatkan di skuadron tempur garis depan, sering terbang bersama Aafia. Saat misi di Kepulauan Andaman dan Nicobar, Tejas menyalahi perintah untuk menyelamatkan rekan, Vivek, dari zona terlarang. Meskipun misi berhasil, tindakan ini membuatnya mendapat sorotan disipliner. Ketegangan meningkat ketika video seorang warga India yang disandera di Pakistan muncul, dan Tejas mengenali korban sebagai mantan teman kursusnya, Prashant, yang menyamar dengan nama "Shikhar Ali".

Dengan analisis cermat, Tejas menemukan Prashant mengirimkan koordinat lokasi melalui kode Morse. Ia menentukan posisi sandera di Mir Ali, North Waziristan, dan segera melapor ke pimpinan IAF. Intelijen menunjukkan bahwa kelompok teroris pimpinan Sarqalam dan Khatooni berencana melakukan serangan besar di India. Tejas dan Aafia ditugaskan misi lintas batas rahasia untuk mengevakuasi Prashant. Operasi ini menuntut mereka menembus wilayah musuh, menghindari radar, dan pertahanan udara lawan.

Tejas berhasil mengeksekusi misi penyelamatan, menyelamatkan Prashant yang mengalami penyiksaan berat. Prashant mengungkap rencana serangan bunuh diri skala besar di kompleks Ram Janmabhoomi, Ayodhya. Berbekal intelijen ini, aparat keamanan India meningkatkan operasi kontra-teror. Tejas berperan penting dalam menumpas Khatooni dan menghentikan rencana serangan, sehingga mencegah korban sipil massal.

Film diakhiri dengan Tejas kembali dengan selamat setelah misi sukses, tetap dihantui trauma 26/11, namun menegaskan kembali dedikasinya sebagai perwira IAF. Kisah ini menyoroti peran perempuan dalam penerbangan tempur modern dan pengabdian pada pertahanan nasional.