这次作品的舞台是和平富裕的魔法大国塞斯，时间是《兰斯5D》的剧情之后不久。身为一国国王，却眷恋流浪的剑士生活，到处冒险（乱来）的兰斯，终于又跟多年来冒险剑士的厄运碰头了——没钱。为赚钱接下到魔法王国塞斯完成任务的兰斯，到了极度重视魔法，鄙视不会魔法者的塞斯王国，因不会魔法而遭迫害，他的奴隶希露·普莱因(シィル・プライン)却因身为魔法使得到优待。被投入狱中，憋着一口恶气的兰斯，出狱后加入抵抗组织冰之框架，并开始着手颠覆塞斯的行动。但实际上，他只是借解放国民之名，对抓来的坏魔法使进行“体罚”，把成为伙伴的女孩子召集起来过酒池肉林的生活，极尽鬼畜之能事……
