故事的舞台设定在未来的日本，为了解决少子化的问题，政府禁止了自由恋爱，改为由政府全面接管的状态。每一个青少年长到16岁，便会由政府分配一名伴侣作为恋爱的对象，这是经过了精密的计算所匹配出的最佳人选。根岛由佳吏（逢坂良太 配音）是一名十五岁的少年，无论是性格还是样貌都非常普通的他内心隐藏了一个秘密，那就是他从小学期就默默的喜欢着名叫高崎美咲（花泽香菜 配音）的少女，然而，这份爱恋在这个扭曲的社会里却是违法的。 真田莉莉奈（牧野由衣 配音）是政府分配给根岛由佳吏的完美女友，然而，当她得知了根岛和美咲之间的感情后，决定帮他们隐瞒秘密，全力的支持这份美好而又纯洁的恋情。
大地翔（福山润 配音）是一位平凡的少年，虽然表面上看起来大大咧咧不拘小节，但实际上心思十分的细腻温柔。某日，大地翔喝了一罐哈密瓜汽水，在准备将空易拉罐丢弃之时，震惊的发现易拉罐竟然化身成为了金发少女哈密瓜（成田纱矢香 配音），就这样，大地翔成为了哈密瓜的主人。 沉默寡言冷静成熟的艾尔（能登麻美子 配音）、身材娇小喜欢撒娇的葡萄子（悠木碧 配音）、身份神秘拥有强大实力的未来（中岛爱 配音），这些个性迥异的空罐少女们接二连三的出现在了大地翔的身边，而大地翔则被卷入了在空罐少女们之间进行的名为“空罐选拔赛”的战斗之中。
