伝説の魔王が、数百年ぶりに復活した。魔王を恐れた世界の国々は、生け贄として多数の少女を魔王の島 「シャイナ・ダルク」 へと捧げた。だが、実際の魔王は世界征服などには興味もない、だらだらボケボケしたやる気のない男だった。そして、突然送られてきた千人の少女との共同生活が始まった――。