平凡な大学生だった佐藤悠斗は、ある夜、突然の光に包まれ、異世界エリンディルへと転生する。そこで彼は、銀髪と尖った耳を持つエルフの少年、ユート・シルヴァリスとしての新たな生を得た。さらに、星々の加護と無限の魔力という「チート」能力を授かり、あらゆる魔法を瞬時に習得できるようになった。この世界に存在する「夕霧」と呼ばれる聖なる霧は、生命と魔法の源であり、それを操る者は神にも等しい力を得るとされていた。
転生したばかりのユートは、魔物に襲われていたエルフの王族の末裔、リアナ・ルミエールを助ける。リアナはユートの圧倒的な魔力と銀髪、深緑の瞳から、彼が伝説の「星の加護を受けし者」であり、自身の許嫁であることを告げる。突然の許嫁宣言に戸惑うユートだったが、魔族の王ヴェルム・ダークハートが夕霧の力を奪い、世界を「闇の時代」に導こうとしていることを知り、リアナと共に夕霧の力を守るため、星々の神殿を目指す旅に出る。
旅の道中、ユートとリアナは個性豊かな仲間たちと出会う。家族を失い復讐のために戦う人間の傭兵団長カイル・ヴォルド、夕霧を研究するエルフの魔導学者セレナ・ミストラル、複雑な忠誠心を持つ闇のエルフの暗殺者ルーク・シャドウフェル、明るく純粋な人間の村娘ミリア・フローレス、かつて魔族の将軍だった半人半魔の剣士ゼノス・ガルディア、星々の神殿の巫女エリス・スターフォール、陽気なドワーフの技師タリス・ウィンドレイ、そして人間の盗賊団のリーダーフィオナ・ブラックウッド。彼らはそれぞれの背景と能力を持ち寄り、互いに協力し合って数々の困難を乗り越えていく。