因为某种爱好，伯爵小姐梅尔菲埃拉被其他贵族避之不及。 在为了寻找未婚夫而参加的游园会上被魔兽袭击时， 被拥有「嗜血公爵」这个不光彩外号的加尔布雷斯公爵所救。 嗜血公爵对不惧怕魔兽的梅尔菲埃拉抱有兴趣， 对被传闻为「恶食千金」的她和她那不可告人的「爱好」也表现出了兴趣…? 有恋爱有战斗有美食的新感觉恋爱幻想，开幕!
故事讲述了人们从出生开始，就被付与了一本书。从生到死按照“命运之书”记载的脚本生存下去的宿命。在此之中，持有空白脚本的“空白之书”出生的艾克斯，与同样拥有“空白之书”的同伴们相遇，踏上了寻找自己使命的旅程。这是一部被不断阅读过的童话故事。
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
大地翔（福山润 配音）是一位平凡的少年，虽然表面上看起来大大咧咧不拘小节，但实际上心思十分的细腻温柔。某日，大地翔喝了一罐哈密瓜汽水，在准备将空易拉罐丢弃之时，震惊的发现易拉罐竟然化身成为了金发少女哈密瓜（成田纱矢香 配音），就这样，大地翔成为了哈密瓜的主人。 沉默寡言冷静成熟的艾尔（能登麻美子 配音）、身材娇小喜欢撒娇的葡萄子（悠木碧 配音）、身份神秘拥有强大实力的未来（中岛爱 配音），这些个性迥异的空罐少女们接二连三的出现在了大地翔的身边，而大地翔则被卷入了在空罐少女们之间进行的名为“空罐选拔赛”的战斗之中。
