Basara se odehrává v Japonsku, asi 300 let od velké katastrofy, ke které došlo nyní; v devadesátých letech nebo brzy poté. Po katastrofě se lidstvo a civilizace rozpadly a Japonsko se jako ostrovní země dostalo do izolace a rozpadu. Klima se změnilo a některé části se změnily v poušť,zatímco jiné byly plné nejrůznějších podivných tvorů. Ale na začátku mangy si nejsme jisti, které části Japonska se změnily a jak, kromě toho, kde hlavní postava, dívka jménem Sarasa, vyrostla. Ta část, vesnice Hyakko, severně od Shikoku, se změnila v poušť, a tam příběh začíná. Sarasa je dvojče chlapce jménem Tatara, o kterém bylo prorokováno, že bude tím, kdo všechny vyvede z podřízenosti. Zapsáno je podání krutých králů, kteří proti sobě válčí o kontrolu nad Japonskem; každý z nich ovládá určitý sektor, ale žádný z nich dosud nedokázal vládnout suverénně. Jeden z nich, Červený král, se o tomto proroctví dozví a pošle armádu, aby vesnici vyhladila. Tady příběh začíná.