"Basilisk" is een anime-adaptatie van Futaro Yamada's 1958 roman "The Kouga Ninja Scrolls." Basilisk speelt zich af in zeventiende-eeuws Japan en volgt de strijd van de Kouga en Iga ninja-clans terwijl ze vechten om te bepalen wie de volgende shogun wordt. De worstelingen van de jonge leiders van elk clan, die toevallig ook verliefd zijn op elkaar, staan centraal in dit tragische verhaal.
Geadopteerd door Danjou Kouga, is Gennosuke erfgenaam van de Kouga-clan en na Danjou's dood hun leider. Voor de oorlog was hij verloofd met Obero. Een idealist die gelooft dat de twee clans het verleden achter zich moeten laten, zoekt Gennosuke de oorlog tussen Kouga en Iga te beëindigen. Gennosuke heeft een speciale vaardigheid genaamd Dojutsu waarmee hij de moordlust van anderen kan omkeren en ze tegen zichzelf keert, wat hen tot zelfmoord drijft.
Obero is de kleindochter van Ogen en erfgenaam van de Iga-clan. Toen Ogen gedood wordt, neemt ze het leiderschap van de clan op zich. Obero was verloofd met Gennosuke Kouga voordat de oorlog opnieuw ontbrand, en is toegewijd aan vrede tussen de twee clans. Haar passieve natuur frustreert vaak haar ondergeschikten. Obero bezit een vaardigheid bekend als Mystic Eyes, waarmee ze elke ninja-vaardigheid kan neutraliseren. Behalve dit heeft ze nul effectiviteit in een gevechtssetting door een gebrek aan gevechtsvaardigheden.
Koud en ongenadig, wil Tenzen zichzelf leider van de Iga maken en de Kouga uitroeien. Hij verafschuwt Obero's passieve leiderschap en neemt haar positie als leider over. Tenzen heeft de vaardigheid om zelfs fatale letsels op zijn lichaam te regenereren met de hulp van een symbiotische demon die in zijn lichaam woont. Als resultaat is Tenzen eigenlijk meer dan 200 jaar oud en is hij bij de meeste grote conflicten betrokken tussen de Kouga en Iga clans.
Gennosuke's oom Hyouma dient als Gennosuke's tweedeman. Hyouma heeft dezelfde Dojutsu-kracht als Gennosuke, hoewel deze constant actief is. Dit vereist dat Hyouma zijn ogen te allen tijde gesloten houdt, om niet zijn kracht op de verkeerde persoon te richten. Altijd voorzichtig, is Hyouma Gennosuke's hoofdadviseur tijdens de oorlog met Iga.
Akeginu fungeert als Obero's lijfwacht en is meer acceptant van Obero en haar tekortkomingen, maar houdt haar loyaliteit aan Iga voorop. Akeginu's speciale vaardigheid laat haar haar bloed uit haar poriën afscheiden en op haar vijanden spuwen, wat paralyse creëert. Ze kan haar bloed ook gebruiken om een dikke rode mist te maken om in te schuilgaan.
Saemon Kisaragi kan ieders uiterlijk repliceren door hun gezicht in modder te drukken om een vorm te maken en vervolgens zijn eigen gezicht in de vorm te drukken. Hij is ook een meester in impersonatie, zelfs vrouwelijke stemmen als die van Akeginu flawless namaken. Saemon houdt een houding van afstand ten opzichte van de oorlog, en is alleen geïnteresseerd in overwinning voor Kouga en het wreken van zijn zus Okoi die brutaal gemarteld en vermoord wordt door de Iga.
Kagerou steunt de oorlog grotendeels en heet een haat tegen Obero, geboren uit haar eigen onbeantwoorde liefde voor haar neef Gennosuke. Kagerou is een gevechtsexpert, hoewel haar seksualiteit haar dodelijkste wapen is. Wanneer seksueel opgewonden, bevat Kagerou's adem een dodelijke gif.
De initiatiefnemer van de huidige oorlog, Ieyasu Tokugawa is de gepensioneerde shogun. Vragen over de opvolging van zijn kleinkinderen dreigen met burgeroorlog. Hij neemt contact op met de Kouga en Iga clans en Hattori Hanzo, en instructeert Hanzo om het vredespact tussen de Kouga en Iga te breken. Elke clan moet 10 ninjas selecteren om hen in de strijd te vertegenwoordigen, met de laatste staande clan bepalend welk van zijn kleinkinderen de volgende shogun wordt.
Saemon's zus Okoi heeft de vaardigheid om haar hechting aan anderen te laten hechten en hun bloed te drainen, terwijl Jousuke Udono's bolle lichaam dezelfde eigenschappen als rubber heeft en hem in staat stelt zijn lichaam om te zetten in een levende kei. Gyoubu Kasumi kan zich met zijn omgeving verenigen, wat hem de vaardigheid geeft om te schuilen en sneak-aanvallen uit te voeren, terwijl de ledematenloze Juubei Jimushi kan glijden op hoge snelheden als een slang en zijn grepende tong gebruiken om voorwerpen te vatten. Shougen Kazamachi kan een stokachtige lijmende stof uitspuwen die hij gebruikt om webben te maken als een spin. Danjou Kouga is een expert in het werpen van naalden, en kan ze met dodelijke nauwkeurigheid en kracht gebruiken.
Hotarubi kan vlinders oproepen om haar tegenstanders af te leiden, en heeft een pet viper die vijanden aanvalt, terwijl haar minnaar Yashamaru stalen draden controleert om vijanden op te binden, te vleien en te doorboren. Nenki Mino is bedekt met haar, die hij kan gebruiken om tegenstanders te grijpen, wapenen te werpen en vijanden als naalden te doorboren. Jingorou Amayo kan zichzelf ontbinden in een viscieuze slijm, terwijl Koshirou Chikuma een vacuum kan creëren dat vijanden in stukken scheurt. Rousai Azuki's heeft onnatuurlijk uitrekbare ledematen die hij als wapens gebruikt. Ogen kan haar pet havik controleren, en gebruikt het om berichten te bezorgen en spionage te plegen op vijanden.