在公元2015年，一个魔术尚存的最后时代之中。人理继续保障机关「Chaldea」，透过近未来观测镜「Sheba」突然发现人类即将在接下来的2016年中毁灭。
女主角柚是一位狐狸娘在“此花亭”作为服务生打工居住，此花亭内还有其他作为服务生的狐娘前辈们，而这家温泉旅馆的客人都是各路熟客神仙，只有拥有「票据」的客人才能进入，而狐娘们的热情周到的服务以及狐娘之间的友谊治愈人心。
左翔太郎（桐山漣 饰）和飞利浦（菅田将暉 饰）合体变身为假面骑士W，风都警署警官照井龙（木ノ本嶺浩 饰）则化身假面骑士阿克塞尔，与入侵的Dopont进行殊死搏斗。在国际特务调查机关员玛丽亚•S•克兰贝蒂（杉本彩 饰）的协助下，正义战士们击退了入侵者，却发现他们原本都是佩戴了盖亚记忆体的普通市民。从玛丽亚的口中得知，国际重犯大道克己（松岡充 饰）及其邪恶组织“Never”的成员们劫持了编号A~Z的26个盖亚记忆体，他们更阴谋占领风都。 一场激烈的正邪战争即将展开……
