Shindou Yuu is an amateur model at the top of her class, and Hakozaki Kusue is a physically weak girl who misses school a lot. One moment, Yotsuya Yuusuke is thinking that the sight of these two together seems unusual... and the next, he finds himself in another world. Suddenly Hakozaki, a warrior who can't even swing a sword, and Yotsuya, whose only weapons are a hoe and a sickle, are a party with zero combat experience stuck with the task of defeating a powerful troll.

Shindou and Hakozaki are unable to revive after being eaten by a troll. In the midst of fighting alone to raise his level, Yotsuya is upgraded to a new job class: Chef. He uses his new job skills to save the two girls, and the three of them finally defeat the troll. Their reward is a glimpse of what the world will look like after they complete all ten quests, and the scene they see brings a certain thought to Yotsuya's mind...

After being told by the Game Master to hit on a certain girl, Yotsuya sneaks into the girls' restroom of an unfamiliar high school and saves Tokitate Yuka from being bullied by her classmates. Tokitate turns out to be the fourth party member. When she's summoned into the other world, Tokitate develops a deep admiration for Shindou, whom she sees as much stronger and prettier than herself.... but Shindou also has a past that she can't tell anyone about.

The party heads toward Radodorbo, a village far to the west, to complete the latest stage of their quest. However, Shindou is captured by bandits on the way. Tokitate and Hakozaki want to save her, but Yotsuya just wants to hurry on, so the three of them end up parting ways. Yotsuya then enters a martial arts tournament in Cortonel in hopes of winning some horses they can use, and there, he meets a woman knight named Kahvel.

Yotsuya has succeeded in saving the other party members with Kahvel's help. Kahvel agrees to accompany them to Radodorbo if they'll allow her to train them in swordsmanship, since they are the players and therefore can't die. They encounter a village of goblins on the way and engage them in battle. Hakozaki, who only slowed everyone down in battle before due to her lack of strength and resignation, finally finds her resolve and manages to slay a goblin on her own.

Yotsuya's party has saved the people who were under attack by kobolds. They then find out the group is a squad of soldiers from the dictatorial Kingdom of Deokk, and they're escorting heretics to Radodorbo to be executed. The party still isn't sure how they should interpret their quest, so for the time being, they accompany the soldiers and heretics on the way to Radodorbo.

Yotsuya's party is trapped by the Deokk soldier Kamilto in a cave filled with ancient traps. Yotsuya becomes separated from the group, leaving the other three party members and Kahvel to fight a formidable gargoyle. Things look desperate when the gargoyle takes down Kahvel, but then Shindou reaches rank 10 and job-changes to a Warrior (Sword), allowing her to put up a fight against the gargoyle.

After escaping the cave, the party splits into two teams, with one pursuing the Deokk soldiers and the other searching for ways to complete their quest. The team of Yotsuya, Tokitate, and Kahvel catches up to Kamilto and his men, but if they jump straight into battle, it could cause a war to break out between Deokk and Kahvel's homeland of Cortonel. So Yotsuya comes up with a plan...

Yotsuya's plan to rescue the heretics is successful, as is his vengeance on Kamilto for killing Kahvel's subordinate. He and Tokitate head to Radodorbo with the heretics while Shindou and Hakozaki travel separately in hopes of finding cargo bound for Radodorbo. Along the way, Tokitate becomes invested in what she perceives as a budding relationship between Yotsuya and Kahvel and tries to initiate events to bring them together.

After successfully delivering their cargo to Radodorbo, Yotsuya and the others part ways with Kahvel and split up to cover ground in four different directions so they can complete their quest to cover 5% of the map. It shouldn't be a difficult task if all went as expected, but a sudden blizzard impedes their progress...

The progress of all four party members is halted by heavy snow as time continues to tick away. What's worse, if anyone freezes to death, they can't come back to life until the weather they revive in becomes survivable again. The party grows desperate. Yotsuya gets lost in an underground dungeon that he unexpectedly fell into, Shindou walks across a frozen lake without realizing how thin the ice beneath her feet is, and Hakozaki is unable to progress any further. As the party members lose their lives one by one, Tokitate, the last one alive, is ready to give up...

As her reward for completing the quest, Tokitate gets to ask the Game Master whether this alternate world is actually virtual or not... and the answer is that it's an alternate Earth that branched off of the original Earth's timeline. Upon hearing that it's an existing world, Yotsuya trembles with the realization that he killed real people. Once he returns to the real world and resumes his normal life, the Game Master appears before him in the form of a young girl and leads him to a meeting with the next new player.