A film egy mesebeli országban játszódik, ahol 300 évvel ezelőtt két herceg Lock és Delphus összeveszett egymással azon, hogy kit illet az apjuk trónja. Lock megölte Delphust, és az ország két ellenséges tartományra, Locklandre and Delphire szakadt. A történet kezdetekor is dúl a háború. Az ellenséges Delphi teljesen feldúlta Locklandet. A locklandi király udvari varázslójához, Armandhoz fordul segítségért. A varázsló a király vérét felhasználva életre kelt egy hatalmas kőgriffet, és a repülő szörnyeteg segítségével megfutamítja a delphiek seregét. Ezután azonban saját királya ellen fordul, és a griff segítségével a hatalomra tör. Amelia hercegnőnek sikerül elmenekülnie és megpróbál szövetségre lépni a visszavonulóban lévő delphi sereg vezetőjével, Seth herceggel a gonosz Armand legyőzéséhez.