空（松冈祯丞 配音）和白（茅野爱衣）是网络世界里人尽皆知的传奇人物，两人在虚拟的战斗中所向披靡，甚至被称为传说一般的存在。然而，在现实世界中，兄妹两人却是连家门都不敢出的“御宅族”，患有严重的人群恐惧症。 　　某日，空和白收到了一位陌生少年传来的讯息，因而被召唤到了异世界中 ，在这里，人类种、森精种、天翼种和机凯种生活在同一片土地之上，这里没有战争和暴力，有的只是一场又一场无休无止的游戏，一切利益和权利，皆由游戏的结果决定。弱势的人类种在游戏中节节败退最终蜗居在最后一片净土之上，空和白的到来能否改变这悲惨的现状？

E.U.联盟和布里塔利亚帝国的战争仍未迎来终结的时刻，而此时双方内部则悄然发生这足以引起严重连锁反应的巨变。张扬跋扈、不可一世的朱利叶斯•金斯利（福山润 配音）在枢木朱雀（樱井孝宏 配音）的陪同下取得了前线指挥权，凌驾于布列塔尼亚帝国所有权贵重臣之上。在纷纷扰扰的权力斗争中，圣米迦勒骑士团的团长信•修加•夏音度（松风雅也 配音）躲在暗处，相机而动。对手一方，名为“方舟船队”的革命组织扬言发动恐怖袭击，从而在E.U.控制下的巴黎引发暴乱，军方的反对派势力则趁机蠢蠢欲动。此前空降到华沙的阿基德（入野自由 配音）和蕾拉•玛露卡尔（坂本真绫 配音）等人因种种原因流落街头，他们遇到了一群奇怪的老太太，从而过上了几天难得的轻松生活，彼此间似乎也多了些心灵上的交流。 　　这是风暴前夕最后的平静时刻……

这个世界上存在着异形之物，其姿态千变万化，即为“妖梦”，以除去妖梦为业的，即为异界士。本作主人公神原秋人（KENN 配音），看起来是个普通的高二男生，实际上是由人类和妖梦结合而诞生的“半妖”。拥有不死之身的他，于某个黄昏，在校园天台遇见一名想要跳楼的少女栗山未来（种田梨纱 配音），出乎意料的是，少女居然对他发起了攻击。原来，看起来是个普通新生的眼镜美少女，竟是一名能够操纵血的异界士。 　　拥有特殊能力的栗山未来，引起了异界士名门望族名濑家的注意。与秋人同为文艺部的名濑美月（茅原实里 配音）即是名濑家的次女，她嘱咐秋人远离栗山。肆虐的妖梦，孤独行走于世的异界士，以及罕有的半妖，在境界的彼方展开一个奇异的幻想故事。

沙漠之国阿拉巴斯坦，虽然当地气候恶劣，但是国王寇布拉爱民如子，为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前，奇怪的现象离间了国王和百姓的关系。因为容易引起纷争，世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power，在此之后，除国王所居住的阿鲁巴纳降雨正常外，该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利，在克罗克塔尔的煽动下，反叛军揭竿而起，国家危在旦夕。　　寇布拉的女儿微微公主逃离国家，与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒，从而得知克罗克塔尔的阴谋。海盗团扬帆起航，向阿拉巴斯坦进军，一场沙漠大冒险就此展开……