被称为仙兵器的少女与剩下的准英雄之间的虚幻而痛苦的故事。
地球后的世界被不明怪物“野兽”蹂躏，包括人类在内的许多种族都被毁灭。
勉强幸存的种族离开了地面，定居在被称为雷古鲁厄尔的空中岛屿上。
500年后在天空中苏醒的威廉·克梅修斯，在无法保护自己想要保护的东西，甚至孤身一人的绝望中，过着孤独的生活，却意外展开武器管理工作，结识了少女们 .
这是一个人类与魔族共存的世界，但是世界的支配权还是掌握在人类的受众。一天，魔王抓走并囚禁了人类公主栖夜莉丝（水濑祈 配音），并且向人类发出了勒索信，要求人类用世界的支配权来换回公主的自由。为了拯救公主，勇者拂晓（下野纮 配音）踏上了充满了危机的旅途。 然而，被囚禁的日子实在是太过于无聊了，古灵精怪又闲不住的栖夜莉丝决定在魔王城里找点乐子。无论是恶魔教会的法师雷欧纳多（石川界人 配音）还是世代侍奉魔王的忠犬哈士奇（小林亲弘 配音），甚至连威风凛凛的魔王（松冈祯丞 配音）本人，都被公主的恶作剧给耍得团团转。
