雷因是勇者队伍的一员。他身为“驭兽使”,能够跟动物签订契约,以使用它们的力量。他并没有战斗技能,一直以辅助形式协助勇者队伍。某天,勇者认为不会战斗的雷因对队伍实在没有作用,便将他赶出勇者队伍。雷因十分失落,决定以冒险者的身份活下去,因而去参加冒险者测试。在测试中,他遇上被杀人虎袭击的女孩——奏。他原来为了让奏逃走而跟杀人虎战斗,最终却是奏一击把杀人虎击倒。原来奏是属于世上众多“最强种”之一的“猫灵族”,力量异常强大。奏感知到雷因作为驭兽使的天分,觉得他可以身为最强种的自己跟签订契约。他们顺利签订契约,雷因成为了使役最强种的驭兽使,并通过冒险者测试,成为冒险者。
悠长的历史之中,人类曾一度因被巨人捕食而崩溃。幸存下来的人们建造了一面巨大的墙壁,防止了巨人的入侵。不过,作为“和平”的代价,人类失去了到墙壁的外面去这一“自由”如同被圈养的畜生一般安稳的生活着,只有主人公艾伦·耶格尔对还没见过的外面的世界抱有兴趣。在他正做着到墙壁的外面去这个梦的时候,出现了一个比墙还要高的巨人!!