劇場版故事同樣由原作「伏瀨」操刀劇本，描述利姆路為了保護夥伴而踏上成為「魔王」之路後，位於「魔國聯邦 坦派斯特」西方的「拉賈小亞國」裡，持有不可思議力量的女王「永遠」正被長久以來的陰謀威脅著…此時，原本被半獸人豬怪滅村的「食人魔」倖存者「緋色」突然出現在利姆路等人面前。利姆路的同伴「紅丸」也與這位對他猶如大哥般存在的人物相逢了，這段過去一度斷絕的「紅蓮之絆」，如今將成為引發新戰鬥的導火線…！