В магическом королевстве Люцис находится священный Кристалл. Империя Нифльхейм, враждебная королевству, стремится захватить эту древнюю реликвию любой ценой. Король Люциса, Регис, возглавляет элитный отряд солдат, называемых "Кингсглейв". Используя магию короля, Никс Ульрик и его товарищи из Кингсглейва встают на защиту столицы Инсомния, чтобы остановить наступление имперской армии. Регис вынужден согласиться на ультиматум Нифльхейма, отдавая всю землю за пределами столицы и выдавая своего сына Ноктиса замуж за Леди Лунафрее, принцессу Тенебра, которая была захвачена империей. Под властью махинаций Нифльхейма Инсомния превращается в поле битвы, где Никсу предстоит бороться за выживание королевства.