魔術帝国・ガルドミル帝国の皇帝直属部隊に属する少女ラリエナは儚げな美貌の新人セーヤと組むことに。強大な魔力を持ち超マイペースなセーヤに頭を抱えるが星に星を呑み込ませる「星贄の儀」に乗じたテロが発生し!?