L'histoire tourne autour de deux pilleurs de tombe à la recherche d'un arbre sacré capable de réaliser les souhaits.
Certes, Vash the Stampede est armé, mais il est une personne pacifiste et joyeuse, alors pourquoi sa tête est-elle mise à prix pour 6 millions de dollars ? C'est ce qui intrigue la journaliste débutante Meryl Stryfe et son partenaire, un vétéran blasé. Et lorsqu'ils rencontrent ce soi-disant justicier, ils découvrent quelqu'un qui déteste le sang ! Mais en parallèle, leur enquête les mène aussi vers son frère jumeau, Millions Knives.
En l'an 2045, après la faillite du capitalisme mondial, la Section 9, une unité d'élite japonaise, mène des cyberopérations secrètes.
L'hôtel Del Luna, situé à Séoul, ne ressemble à aucun autre hôtel : ses clients sont tous des fantômes. Jang Man-wol, coincé dans l'hôtel depuis un millénaire, rencontre Goo Chan-seong, le nouveau manager...
Dans un avenir proche, la civilisation humaine est devenue si peuplée qu’elle a été forcée d’aller rechercher un nouveau foyer à travers la galaxie. Tout se déroulait bien, lorsque la Lune changea soudainement d’apparence…