三千年前、大陸全土の6割を支配した国、ヴァルガリス帝国は戦争に負けてしまう。 そこで、ヴァルガリ王は唯一の王族の生き残りであるゼノン・ヴァルガリスと16人の高位配下を共に、地下要塞アヴァロン・クレイドルの中でコールドスリープさせることにした。 時は経ち三千年後、長いコールドスリープから目覚めたゼノンは国の再建……ではなく、そんな事をせずに静かに暮らしたいと願う。 だがしかし、覚醒させることのできた二人の高位配下フェンリスとガルーダは、というか高位配下全員が戦闘狂である為ゼノンは結局国の再建と繁栄を目指すことに。