いつからかは正確には分からないが、世界の気温が低下し、現在では年中冬のような気候となってしまった。 食料危機の影響もあり、お陰様で総世界の人口は半減。 それとほぼ同時期に『能力』を持つ人間が現れ始め、瞬く間に世界を統一した。 その中でも原始の十三の『能力』を、人々は『禁忌』と呼び、恐れ敬ったのだった。 これは縛られた運命に抗い、絶望と交戦する物語。

十六歳の少年アオイ・タカナシは、美少女のような背格好を手に入れ、異世界の土を踏むことになった。 "監視役"の少女アルス＝イーズデイルと行動を共にするうち、神を自称する精霊と出会った彼は特殊な力に目覚め始める。 編入した学校の友人と学校内を探索していたはずが、相次ぐ強襲に狼狽えるアオイたち。自らを王と名乗る女性剣士リネア＝エルヴィスに間一髪のところを救われ、彼らは日本と似通った国に身を潜めた。 理由も釈然としないまま、最も危険視される大国に目をつけられたアオイは、自分をつけ狙う勢力を迎え撃つため、リネアのもとで修行を始める。