Dans l'opulente capitale céleste du Lofty Realm, la déesse des moissons gâtée Sakuna mène une vie de luxe, se reposantsur les lauriers de ses parents défunts. Plus bas, dans le Lowly Realm, un cruel bandit de montagne poursuit un groupe d'humains désespérés jusqu'au bord d'une falaise. Un pont entre les deux royaumes apparaît, et c'est là que Sakuna croise le chemin des « enfants des hommes ».
Dans l'agitation qui s'ensuit, la déesse et les mortels égarés provoquent une grande explosion qui leur vaut de subir la colère de la souveraine céleste, Lady Kamuhitsuki. Cette dernière les exile sur l'île de Hinoe, un lieu mystérieux bordant la terre et le ciel où les parents de Sakuna vivaient il y a longtemps, et leur ordonne de reprendre l'île des Démons la bien-nommée des griffes d'une horde monstrueuse.