強くてニューゲームの転生魔王、異世界のすべてを楽しみつくす旅に出る! 長い眠りから目覚めた大魔王ルシル。ただの人間に転生した彼は、世界を堪能する旅に出る。偶然入った食堂で、借金取りを追い払ったことをきっかけに、看板娘のキーアと行動をともにすることになるが……?