勇者学院卒業の日、落ちこぼれクラスであるFクラスの中でさらに落ちこぼれとして扱われているネイビスは前世の記憶を思い出す。
「これは俺が何度も周回プレイしたゲーム『ランダム勇者』の世界だ！今はそのスタート場面に違いない！」
そして自分が作中で最も強くなれる職業ノービスであることに気づく。ネイビスは同じく落ちこぼれと言われパーティーを組めずにいた剣士見習いのイリスと僧侶見習いのビエラとパーティーを組むことに。
これは最弱のノービスが隠しエリアでレベル上げしたり、ゲーム知識でレアアイテムをゲットしたり、未発見のダンジョンを周回したり、この世界の誰も知らない転職システムを駆使したりして最強を目指す物語である。