數百年來，蠻荒之地崛起的倉鷹帝國以蠻力與暴政統治著魔跡大陸的許多版圖，令魔跡大陸其余六國皆苦不堪言，終于，藍漠帝國的第四代君主安德魯與云幻帝國第四代王女莉莉娜結盟對抗倉鷹帝國，經歷十年苦戰，安德魯與莉莉娜終于推翻了倉鷹帝國君主的暴政，將倉鷹帝國的兇殘靈師以及靈將全部流放至荒漠，而藍漠帝國和云幻帝國就此結下深厚的淵源與羈絆，每年，云幻帝國都會遣送王女候選人到藍漠帝國作兩國友好的外交官，這一年，云幻帝國照例將王女候選人雪櫻·塔倫特送到了藍漠帝國做外交官，而令雪櫻·塔倫特意想不到的是，這次藍漠帝國與云幻帝國竟然有聯姻的想法，而聯姻對象……正是她與藍漠帝國的下任君主候選人夜羽·藍，而且，她的這位未婚夫，居然……還是個不良少年？！