砂漠を旅する少年・アラジンが、とあるオアシス都市で出会った２人の女性・ライラとサアサ。２人は、野菜や果物を行商するキャラバンの仲間で、ライラにとってサアサは砂漠で行き倒れていたところを助けてくれた大事な友だちでもあった。だが、ライラは元・盗賊団の一味であり、思わぬことからそれがバレて、キャラバンから追放されてしまう。１人取り残されたライラに、アラジンは…？

時は戦国時代――。突如飛来した「鬼神」により、日ノ本は一変。名だたる戦国大名は討ち死にし、「鬼神」が人間を支配する世界となった。「鬼神」が神と崇められるこの世界で、自由を求めて戦う武士団と呼ばれる集団がいた。武士団に憧れる二人の少年が人間の世を取り戻すべく立ち上がった！ 夢は「最強の武士団」！戦国バトルファンタジー、開幕！！