En un mundo donde la tecnología medieval y la magia coexisten, un joven caballero llamado Ballister Blackheart se ve envuelto en un escándalo cuando es acusado de un crimen que no cometió. En su intento por demostrar su inocencia, se cruza con Nimona, una astuta y caótica changeling que tiene la habilidad de transformarse en cualquier criatura que desee. Mientras Ballister lucha contra una organización de vigilantes que busca capturarlo y extinguir su leyenda, Nimona decide convertirse en su compañera inesperada.