Ellie appartient au clan des moineaux et s'entraîne pour devenir chevaleresse. Lors d'un concours, elle rencontre Nox, membre des corbeaux et voleur. Ils sont très différents mais doivent s'unir pour rejoindre Thelantis, la capitale du royaume. Leur route est semée de dangers car ils doivent éviter les attaques des gargouilles, des monstres venus du ciel.