Die OVA "Madara" basiert auf dem gleichnamigen Manga von Eiji Otsuka und erzählt eine düstere Fantasy-Geschichte, die in einer mythologischen Welt angesiedelt ist. Der Protagonist, Madara, ist ein junger Mann, der mit einem mysteriösen Symbol auf seiner Stirn geboren wird. Dieses Zeichen verleiht ihm übernatürliche Kräfte, macht ihn aber auch zur Zielscheibe mächtiger Feinde. Madaras Leben ändert sich radikal, als sein Dorf von einer Gruppe von Kriegern angegriffen wird, die ihn töten wollen. Er entkommt nur knapp und begibt sich auf eine Reise, um die Wahrheit über seine Herkunft und die Bedeutung des Symbols zu erfahren.

Auf seiner Reise trifft Madara auf verschiedene Verbündete und Gegner, darunter die Kriegerin Kirin, die ihm hilft, seine Fähigkeiten zu kontrollieren und zu verbessern. Die Handlung entwickelt sich zu einem epischen Konflikt zwischen Madara und dem tyrannischen König Miroku, der die Welt beherrscht und dessen Macht auf einer alten Prophezeiung beruht. Miroku sieht in Madara eine Bedrohung für seine Herrschaft und setzt alles daran, ihn zu vernichten. Dabei kommen immer mehr Details über die mythologischen Ursprünge der Welt und die Rolle von Madaras Symbol ans Licht.

Die Geschichte ist geprägt von einer Mischung aus Action, mystischen Elementen und einer düsteren Atmosphäre. Madaras Entwicklung von einem naiven Dorfbewohner zu einem mächtigen Krieger steht im Mittelpunkt, während gleichzeitig die komplexe Welt mit ihren eigenen Regeln und Mythen erkundet wird. Die OVA fasst die wichtigsten Handlungsstränge des Mangas zusammen und bietet einen kompakten Einblick in die Geschichte, ohne jedoch alle Details auszuführen. Die Charaktere sind vielschichtig, und ihre Motivationen werden im Laufe der Handlung deutlicher, wobei moralische Grauzonen und die Frage nach Schicksal und freiem Willen eine zentrale Rolle spielen.