L'histoire débute dans un jeu qui se nomme Yggdrasil. Le jeu le plus populaire du moment, cependant ce dernier décide de fermer ses serveurs à minuit. Nous suivons alors un joueur sous le pseudonyme de Momonga, ce dernier est le chef de la guilde et décide tout seul d'attendre jusqu'à la fermeture du jeu. Problème, alors que minuit vient de passer, notre cher Momonga est toujours dans les jeux. C'est alors qu'il remarque rapidement que ce n'est plus le jeu auquel il passait ses journées à jouer. Les commandes du jeu n'existent plus et les PNJ sont devenus des êtres ayant des sentiments et une existence qui leur est propre. Bien que désorienté, Momonga prend rapidement les choses en mains et décide de faire de son nom une légende grâce à ces gardiens de niveaux.