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