主人公雷昂巴特（以后略称为雷昂），是个在天才魔物使巴契手下学习成为魔物使的少年，虽然已经理解了基础，却还是不能令低级的魔物成为使魔。在这样的学习中的某一天，船长香草（魔物少女）出现，要求他帮助自己，把雷昂强行拉走了，通过传送门来到了一个不可思议的岛上。
这个岛屿叫做乌贼乐园，是拥有强大力量的乌贼男爵为自己制作的乐园之岛。乌贼男爵在这里聚集了从世界各地挑选来的魔物少女，准备从中挑选一个做自己老婆。被监禁在这座岛上，被不喜欢的乌贼当作未婚妻百般挑选而感到屈辱的魔物少女们虽然很愤怒，却因为乌贼男爵和他的部下杀女（对魔物少女来说无敌一样的怪物）而无法抵抗。
所以，虽然借助人类的力量很不情愿，却只好决定请既绅士又有强大力量的魔物使巴契成为自己的领导者，共同打倒乌贼。然而，使用了每周只能打开一次的传送门而带来的，不是巴契，却是他的弟子，还在见习的雷昂。