人类最终战争后的世界。大地被黑森林覆盖，人们被接近天然火时身体燃烧起来的人体发火病原体侵犯。这个世界的火是狩猎栖息在森林里的黑色兽、炎魔而采集的。在狩猎炎魔的捕火者之间，有最近被私语的传言。”猎取徘徊在虚空中的人造星——千年彗星“摇曳之火”的火猎，被称为“猎火之王”吧…。 故事的主人公是在村长大的少女灯子和首都的原学生煌四。 两个人的命运本来就不会改变
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
曾经被勇者麦克斯打倒的魔王。然而魔王就算死过一 次仍能苏醒。 然后今天，魔王为了亲手打倒勇者麦克斯，沈睡了十年就急忙苏醒过来…！ 在这个十年间已极速繁荣发展了的人类社会里， 腐烂了的勇者和幼女魔王将会…！
大地翔（福山润 配音）是一位平凡的少年，虽然表面上看起来大大咧咧不拘小节，但实际上心思十分的细腻温柔。某日，大地翔喝了一罐哈密瓜汽水，在准备将空易拉罐丢弃之时，震惊的发现易拉罐竟然化身成为了金发少女哈密瓜（成田纱矢香 配音），就这样，大地翔成为了哈密瓜的主人。 沉默寡言冷静成熟的艾尔（能登麻美子 配音）、身材娇小喜欢撒娇的葡萄子（悠木碧 配音）、身份神秘拥有强大实力的未来（中岛爱 配音），这些个性迥异的空罐少女们接二连三的出现在了大地翔的身边，而大地翔则被卷入了在空罐少女们之间进行的名为“空罐选拔赛”的战斗之中。
