Als junges Mädchen rettete Lucina einem Drachen das Leben, ohne zu ahnen, dass das Schicksal sie auf Umwegen wieder zusammenführen würde. Zehn Jahre später wird Lucinas Familiensitz von dem gefürchteten Volk der Tayar unter der Führung von König Hakan angegriffen. Kurzerhand wird Lucina von ihrer selbstsüchtigen Stiefmutter dem König als Braut angeboten, damit dieser die Familie verschont. Lucina bleibt nichts anderes übrig, als mit Hakan in das karge Reich der Tayar zu reisen und den scheinbar brutalen König zu heiraten.