Je temné storočie a ľudia trpia pod vládou diablov známych ako Vandali, ktorí sú schopní manipulovať s príšerami. Vandal Busters je skupina ľudí, ktorí lovia týchto diablov a medzi nimi je známe, že jednotka Zenon je najsilnejšia na kontinente. Mladý chlapec, Beet, sníva o tom, že sa pripojí k Zenonovej jednotke. Jedného dňa však kvôli chybe, ktorú Beet urobí, bola skupina Zenon porazená diablom Beltosem. Päť umierajúcich ničiteľov odovzdalo svoju životnú energiu svojim piatim zbraniam, svojej Saigy. Potom, čo dali svoje zbrane Repe, zomreli. Odvtedy ubehli roky a mladý Vandal Buster Beet začína svoje dobrodružstvo, aby vykonal odkaz Zenonovej jednotky a ukončil temné storočie.