Une nouvelle vie commence pour Kitahara Iori alors qu'il débute sa carrière universitaire près de l'océan dans la ville d'Izu, plein d'enthousiasme pour sa nouvelle vie. Il emménagera dans le magasin de plongée de son oncle "Grand Blue". Il y trouvera la beauté de l'océan, la beauté des femmes, et des hommes qui aiment la plongée, et l'alcool. Iori arrivera-t-il à vivre la vie universitaire de ses rêves ?
L’histoire se déroule au XIe siècle, au Japon. Gabimaru, « Le Néant », le plus célèbre et puissant des ninjas-assassins a été capturé et croupit en prison. Affirmant n’avoir plus aucune raison de vivre, il attend désespérément qu’un bourreau parvienne à lui ôter la vie car son entraînement surhumain lui permet de résister aux pires des châtiments. C’est alors qu’il reçoit la visite d’un exécuteur pas comme les autres : une puissante manieuse de sabre et trancheuse de tête. Après un âpre combat dont il réchappe de peu, celle-ci le pousse dans ses retranchements. En échange de la vie sauve, elle lui propose un marché : il devra se rendre sur une île mystérieuse afin de récupérer un élixir d’immortalité. Seul problème : tous ceux qui se sont rendus sur cette île sont revenus découpés en morceaux...
Eric a eu une vie difficile. à l'âge de 16 ans, son village fut décimé par des monstres, qui tuèrent sa famille et ses amis. Il devint vite soldat, mais ne put sauver la vie de la femme qu'il aimait. à la fin, il mourut sur le champ de bataille, entouré des corps de ceux qu'il n'avait pu protéger. Quand Eric se réveille, il est dans le corps d'un nouveau né. En réalisant qu'il a été réincarné, il se demande rapidement ce qu'il se passe avant d'être confronté à un choc : l'homme et la femme qui l'élèvent sont en fait les parents de sa vie précédente ! C'est cela - Eric s'est réincarné, en lui-même. Ni monde alternatif, ni arbre de compétence, seule sa mémoire lui a été rendue au moment de sa naissance. Armé de la connaissance de son propre passé, Eric fit la promesse de sauver tout le monde, puisque l'univers a décidé de réinitialiser sa vie.
Le spin-off Sinbad no Bouken raconte la jeunesse de Sinbad, devenu Roi de Sindria dans Magi.
Les Hommes naissent avec une « marque » qui leur permettent d’accéder à la magie qui recouvre le monde. Un jeune prince utilise sa marque et décime une ville entière ; comment va-t-il trouver la redemption ? Son histoire commence par un profond désespoir.