未履行与赛斯公主玛吉柯的婚约，携希露逃至JAPAN，开启新的旅程。名义上协助织田信长统一天下，实则以收集日本各地女性为目标，包括公主、巫女、女忍、村姑等。游戏舞台为群雄割据的日本战国时代，兰斯以“鬼畜”之名横行各地。随着剧情推进，封印于地下的邪恶力量“天志教”逐渐复苏，魔王ザビエル（圣方济各·沙勿略）与大蛇势力蠢蠢欲动，威胁整个国家