全人类为之恐惧——。
憧憬宇宙、不擅长表达的少女小之星海果，遇见了自称外星人、有心灵感应能力的少女明内幽。想去太空的海果和想回太空的小幽，想要用自己的双手建造可以飞去宇宙的火箭，故事就此展开。
近未来的日本，一个叫做“疏濑”的城市中，市民过着平凡的生活，只不过，在城市的一角，山冈上面耸立着医疗机器制造厂建造的外形酷似熨斗的工厂，每天固定时刻，那个工厂都像刚烫完东西一样散发出大量蒸汽。
故事讲述无聊的神明们制作了一个终极益智游戏《诸神的游戏》，从冰里长眠3000年，热爱游戏的前神明少女レオレーシェ苏醒后做出宣言，「带上这个时代最会玩的人！」，而被指名的フェイ是备受期待成为「近年最强的新人」的使徒，两人共同挑战难度极大且还没有人类能完全攻略的《诸神的游戏》。
