这是一个人类与魔族共存的国际，但是国际的支配权仍是把握在人类的受众。一天，魔王抓走并囚禁了人类公主栖夜莉丝（水濑祈 配音），而且向人类发出了勒索信，要求人类用国际的支配权来换回公主的自由。为了解救公主，勇者拂晓（下野纮 配音）踏上了充满了危机的旅途。　　然而，被囚禁的日子实在是太过于无聊了，古灵精怪又闲不住的栖夜莉丝决定在魔王城里找点乐子。无论是恶魔教会的法师雷欧纳多（石川界人 配音）仍是代代侍奉魔王的忠犬哈士奇（小林亲弘 配音），甚至连气势汹汹的魔王（松冈祯丞 配音）本人，都被公主的恶作剧给耍得团团转。