THE NEW GATE est un jeu en ligne dans lequel des gens du monde réel ont été emprisonnés. Mais le joueur le plus fort d’entre eux, Shin, a réussi à battre l’ennemi le plus puissant, Origin. Enfin délivrés, tous les joueurs peuvent enfin se déconnecter mais alors que Shin s’apprête lui aussi à quitter ce monde, il est aspiré à travers une nouvelle porte. Il se retrouve projeté 500 ans plus tard, dans le même univers, toujours doté d’une force inégalée..

Lycéenne, Hotaru Hinase a une famille et des amis formidables, mais peu de chance en amour. Un jour, elle tend son parapluie à Hananoi, un camarade de lycée qui vient de se faire larguer. Ce petit geste amène alors le garçon à l'inviter à sortir avec elle. Qu'est-ce que l'amour ? Que signifie être amoureux ? Hotaru est déstabilisée d'être soudainement invitée à entamer une relation avec cette personne qui s’avère néanmoins très attentionnée…

Comment le plus talentueux des assassins peut-il ne pas tuer quelqu’un ? Spécialement formé depuis son enfance pour devenir tueur à gages, l’invincible tueur connu sous le nom de Fable peut éliminer n’importe quel adversaire en moins de six secondes. Mais un jour, son patron lui ordonne soudain de ne tuer personne pendant un an et de vivre une vie ordinaire. Sous le nom d’Akira Sato, Fable accepte sa mission et commence à vivre la vie d’une personne tout à fait normale. Mais derrière cette vie paisible plane une sombre menace qui l’empêchera d’être tranquille.