Aîné d'une fratrie de cinq, le jeune Vincent est doué pour le dessin mais connaît des difficultés relationnelles dès l'enfance. Après s'être cherché professionnellement, il trouve finalement sa voie grâce à son frère Théo : convaincu de son talent, ce dernier lui conseille de devenir peintre et lui promet de le soutenir financièrement. Après un passage à Paris où il rencontre de nombreux artistes en vogue, Van Gogh part s'installer à Arles pour y peindre au calme. Cependant, sa santé mentale se détériore petit à petit et chaque contrariété provoque en lui des crises de démence, qui le précipiteront vers son décès prématuré à l'âge de 37 ans.

Dans un monde où la Terre s'est recouverte de sable, un samouraï atypique du nom de Sahara erre seul.Il affronte les nombreux guerriers mécaniques qui rôdent hors des villes avec une étrange épée qui peut prendre la forme de différentes fleurs et plantes.Un jour, il rencontre Yae, une jeune fille qui cherche à rejoindre la vallée de l'arbre-monde, persuadée que celle-ci a été épargnée par les sables et que le bourgeon de la vie existe encore là-bas.   Sahara décide alors de la suivre dans son périple. Parviendront-ils jusqu'à l'arbre-monde ?