Nimona, haksız yere suçlanan Şövalye Sir Gareth’in adını temizlemek için çıktığı yolculukta, şekil değiştirebilen Nimona ile yan yana gelmesini anlatıyor. Uzak bir gelecekte, teknolojiyle orta çağın iç içe geçtiği bir dünyada Gareth, üstüne atılan suçun peşine düşer. Başta Nimona’ya güvenmez, ama yol boyunca ona mecbur kalır. İkili, kendilerini izleyen güçlü düşmanlarla ve eski bir kehanetle karşılaşır. Bu sırada Chloë Grace Moretz’ün Nimona’sı, Gareth’in yanında daha büyük bir yük taşımaya başlar. Ballister Boldheart, Ambrosius Goldenloin ve The Director gibi isimler de bu kovalamacanın içinde yer alır. Araştırmaları onları gizli bir topluluğun planlarına götürür, Gareth ise hem suçsuzluğunu kanıtlamaya hem de Nimona ile kurduğu bağı korumaya çalışır.