THE NEW GATE é um jogo online com vários jogadores. Um dia, o espaço virtual no jogo muda abruptamente, aprisionando pessoas do mundo real dentro dele. O jogador mais forte do jogo, um garoto chamado Shin, decide colocar um fim nessa loucura, mas o inimigo mais poderoso no mundo do jogo, Origin, está em seu caminho. Após uma luta de vida ou morte, a espada de Shin perfura Origin. Então, uma voz ressoa por todo o mundo, anunciando que Shin venceu o jogo e todos os jogadores capturados serão libertados. Enquanto todos finalmente saem do jogo, Shin também se prepara para deixar o mundo com o qual ele tanto se familiarizou, mas então um novo portal se abre diante dele... e diante dele se estende o mundo de THE NEW GATE... de 500 anos no futuro!
