为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。 欲从岛屿生还，死囚与处刑人已不得不携手合作。 与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。 其中竟可见与画眉丸素有渊源的石隐众之身影。 正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路—— 围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
2022年，人类实现了现实世界和假想空间的融合，电子制造商开发了名为《刀剑神域（Sword Art Online）》的在线电子游戏。SAO甫一面世便大受好评，限量一万份的名额在发售当天的短时间内便被抢购一空。通过联网，玩家可以身临其境进入充满想象力和异域风情的游戏世界——浮游城市艾恩葛朗特。玩家在这里可以生活、练武、升级、经商、探险，与真实世界别无二致，却拥有无上的乐趣。曾是少数封测玩家的桐人（松冈祯丞 配音）也是这一万名幸运者中的一员。最初的兴奋过后，玩家们却发现根本无法顺利登出游戏，更为恐怖的是，一旦玩家的HP归零，现实世界中他们的肉体也将死亡。他们被SAO的开发者茅场晶彦（山寺宏一 配音）困在游戏中，顺利逃脱的方法似乎只有一个，那就是完成困难重重的攻略任务…… 本片根据川原砾的轻小说改编。
2000年。在长野山中的九郎岳，正在进行某座神秘遗迹的挖掘工作，遗迹内的一具棺木中藏有一个佩戴石化腰带的古尸。 孰不知当调查团将棺木开启时，亦因此唤醒了它的死敌『古郎基』。调查团立即遭到未确认生命体的袭击而全数死亡。而在为了查出调查团被杀案件的线索，正在遗迹现场调查中的长野县刑警一条薰面前，有一名青年突然擅自闯入。这名被一条拦下的青年，他自称为冒险家五代雄介。 终于复活的未确认生命体在长野近郊出现，并开始对人们恣意袭击，甚至一路冲进警局。在场的雄介感应到从遗迹出土，由警方保管的腰带状遗物所传来的战士形象，在冒险家的直觉下将之着装于腰部。雄介的身体也随之覆上一层装甲，变身后的雄介与袭击警局的未确认生命体经过一场苦战后终于将其击倒。 随着未确认生命体不断出现于大城市东京， 五代雄介下定决心为了让周遭的人们免于恐惧，守护他们的笑容而战…… 新一代假面骑士『空我』诞生！
