Prens North teknoloji sayesinde karmakarışık makinelerin gökyüzünde tuttuğu ışıl ışıl bir şehirde yaşamaktadır. Nimh ise Yeryüzü'nün yaşayan tanrıçasıdır ve halkının aradığı soruların cevabını vermeli onlara umut olmalıdır.  

North ve Nimh'in hayatları iç içe geçer ancak kalplerinin bir araya gelmesi imkânsızdır. Korkunç bir kehanetle hayatları birbirine bağlanan bu kahramanlar görev aşkı ile kaderleri arasında sıkışıp kalırlar; halklarını kurtarmak ile aralarındaki yasak bağa yenik düşüp düşmemek arasında bir seçim yapmak zorunda kalacaklardır.