邮差电影故事讲述无聊的神明们制作了一个终极益智游戏《诸神的游戏》，从冰里长眠3000年，热爱游戏的前神明少女レオレーシェ苏醒后做出宣言，「带上这个时代最会玩的人！」，而被指名的フェイ是备受期待成为「近年最强的新人」的使徒，两人共同挑战难度极大且还没有人类能完全攻略的《诸神的游戏》。