The Immortals of Meluha adalah novel pertama dalam Shiva Trilogy yang mengisahkan perjalanan Shiva, seorang pemimpin suku Guna dari Tibet pada tahun 1900 SM. Mencari kehidupan yang lebih baik bagi sukunya, Shiva menerima undangan untuk pindah ke kerajaan Meluha, sebuah peradaban maju yang didirikan oleh Raja Ram.

Setibanya di Meluha, Shiva dan sukunya diberikan ramuan Somras, yang dipercaya memberikan umur panjang. Namun, hanya Shiva yang mengalami perubahan drastis: lehernya berubah menjadi biru, menandai dirinya sebagai Neelkanth, sosok penyelamat yang telah lama dinantikan oleh masyarakat Meluha.

Sebagai Neelkanth, Shiva terlibat dalam konflik antara Meluha dan musuh-musuhnya, yaitu Chandravanshi dan Naga. Namun, seiring waktu, Shiva mulai mempertanyakan konsep kebaikan dan kejahatan yang selama ini dipercayainya. Ia menyadari bahwa musuh-musuh Meluha mungkin tidak sejahat yang digambarkan, dan bahwa kebenaran tidak selalu hitam dan putih.

Dalam perjalanannya, Shiva juga jatuh cinta pada Sati, putri Raja Daksha, yang memiliki status sosial rendah karena dianggap sebagai Vikarma (orang yang dihukum karena dosa masa lalu). Hubungan mereka menghadapi berbagai tantangan, namun cinta mereka tumbuh seiring waktu.