In einer futuristischen mittelalterlichen Welt. Vor 1000 Jahren wurde ein Königreich von der Heldin Gloreth von einem grässlichen Monster befreit. Seit dieser Zeit schützten Generationen von tapferen Rittern das Land, die die Nachfahren derjenigen sind, die Gloreth damals zur Seite standen. Königin Valerin will die Tradition nun ändern. Ballister Boldheart soll als erster Nichtadeliger zum Ritter geschlagen werden. Als dieser bei der Zeremonie vor ihr kniet schießen jedoch plötzlich Laserstrahlen aus Ballisters Schwert und töten die Königin. Sein bester Freund und Geliebter Ambrosius Goldenloin schlägt ihm den Arm ab und Ballister flieht.

Nimona, die gerade wieder durch die Stadt zieht und Chaos anrichtet, ist die Einzige, die ihm helfen kann, seine Unschuld zu beweisen, um wieder in die Ritterschaft aufgenommen zu werden und seinen Ambrosius wiedersehen zu können. Nimona glaubt, dass Ballister ein wahrer Bösewicht ist und will daher sein Kumpel sein. Gemeinsam machen sie sich daran, Unordnung in das System zu bringen. Ballister kann so seinen Namen ein für alle Mal reinwaschen, und Nimona hat ihr geliebtes Chaos. Sie ist bereits seit etwa einem Jahrtausend dazu verteufelt.

Nimona ist in dem Königreich als einzige Gestaltwandlerin in der Lage, sich in praktisch jedes Wesen zu verwandeln, sei es in einen Hai, ein Nashorn, einen Gorilla oder einen riesigen Drachen. Nur das Rosa ihrer natürlichen Haare verrät sie dabei. Was Ballister nicht weiß ist, dass sie das Monster ist, für dessen Tötung er ausgebildet wurde.