Fabuła serii kręci się wokół nastoletniego Mahiro Fuwy, którego siostra została zamordowana w tajemniczych okolicznościach na rok przed przedstawionymi w anime wydarzeniami. Chłopak postanawia odkryć, kto stoi za tym morderstwem, i podpisuje kontrakt, na mocy którego – w zamian za pomoc klanowi Kusaribe – Hakaze Kusaribe pomoże mu odnaleźć morderców jego rodziny. W wyniku tego porozumienia bohater zostaje wmieszany w sam środek wydarzeń w owym klanie, które mogą zakończyć się przebudzeniem „Drzewa Exodus” posiadającego moc mogącą zniszczyć cały świat.
CDA
Centralną postacią i głównym bohaterem jest Vash the Stampede, legendarny bandyta, za którego głowę wyznaczono nagrodę w wysokości 60 bilionów $$. Ze względu na ogromne zniszczenia spowodowane przez niego nazywany jest również ludzkim tornadem i porównywany do klęsk żywiołowych. Kwoty odszkodowań wypłacanych przez towarzystwo ubezpieczeniowe na poczet szkód spowodowanych przez Vasha są tak wielkie, że towarzystwo zdecydowało się wysłać agentki Meryl Stryfe i Milly Thompson z zdaniem odnalezienia Vasha i ograniczenia zniszczeń przez niego powodowanych. Problem w tym, że o Vashu krąży ogromna ilość plotek i choć każdy słyszał o nim, to niewielu widziało go na własne oczy. Tak więc gdy agentki spotykają na swej drodze kogoś, kto pasuje do opisu, ale jednocześnie jest fajtłapą, niesamowitym szczęściarzem, kobieciarzem i pacyfistą, nie mogą uwierzyć, że jest on legendarnym bandytą.
