現代日本で平凡な日々を送っていた青年・カナタは、事故から子供を庇って命を落とし、剣と魔法の異世界「エルディス」へ転生する。女神から与えられたのは【最適化】という謎の固有スキル。 初期ステータスが低かったため、周囲からは「ハズレスキル持ちの無能」と見下され、冒険者ギルドでも底辺からのスタートとなる。

しかし、【最適化】は「対象の無駄を省き、潜在能力を100％引き出す」というとんでもないチート能力だった。 自身の魔力運用を【最適化】して規格外の魔法を放ち、なまくら剣を【最適化】して伝説の聖剣クラスの切れ味に変え、怪我を負ったエルフの少女の呪いを【最適化（解除）】して救う。

カナタはその優しさと圧倒的な実力で、没落した貴族の女騎士、天才だが訳ありのエルフの魔法使い、獣人のシーフなど、魅力的な仲間たちと出会い、最強のパーティ「暁の星」を結成。 次々とダンジョンを攻略し、やがて世界を脅かす魔王軍の陰謀へと巻き込まれていくが、その規格外の力で仲間と共に王道の冒険を繰り広げていく。