小さな寒村で貧しい生活を送るレイは、閉塞した日々に鬱々としていた。大気中の魔素濃度が低下し、人々はかつてのように魔法を扱えなくなっていた。春の訪れは遅れ、農業は停滞、荒廃していく世界…。そんなある日、レイは地下迷宮で壊れた古代装置とエルフの少女リディアを発見する。その装置こそが世界荒廃の原因と知ったレイは、宮廷魔術師だった祖父から受け継いだ知識を頼りに装置修復に成功する。すると、フェニックスを宿す魔道具《オートマギア》を手に入れて…！？各地に点在する制御装置を感知できるリディアとともに、レイは旅に出ることに。見知らぬ土地の美しい景色や、旅路での美味しい料理―。さらにオートマギアは、装置修復のたびに進化するチートアイテムで…！？フェニックスと大空を自由に飛び回ったり、魔素濃度の低下に関係なく発動できる強力な魔法で戦闘も楽々解決！初めて触れる外の世界を自由に満喫しながら、ついでに世界も再生―。田舎少年の気ままなのんびり旅がスタート！