"Early Reins" ist eine OVA, die in einer fiktiven Welt spielt, in der Magie und Technologie koexistieren. Die Handlung dreht sich um die junge Protagonistin Rina, die in einem kleinen Dorf aufwächst und eines Tages von einer mysteriösen Gruppe entführt wird. Diese Gruppe, bekannt als die "Schwarzen Reiter", plant, Rinas verborgene magische Kräfte zu nutzen, um ein uraltes Ritual durchzuführen, das die Welt in Chaos stürzen würde. Rina gelingt die Flucht, und auf ihrer Reise trifft sie auf den Söldner Kain, der sich ihr anschließt, um sie zu beschützen.

Kain ist ein erfahrener Kämpfer, der von seiner eigenen Vergangenheit geplagt wird und zunächst nur aus finanziellen Gründen hilft. Im Laufe der Geschichte entwickelt sich jedoch eine tiefere Bindung zwischen den beiden. Gemeinsam reisen sie durch verschiedene Regionen, in denen sie auf Verbündete und Feinde treffen, darunter die rebellische Magierin Lina und den rätselhaften Alchemisten Zeke. Diese Charaktere tragen dazu bei, die Handlung voranzutreiben, indem sie Rina und Kain bei ihrer Mission unterstützen oder Hindernisse in den Weg legen.

Die OVA erkundet Themen wie Vertrauen, Verrat und die Suche nach Identität, während Rina versucht, ihre magischen Fähigkeiten zu verstehen und zu kontrollieren. Die Handlung wird durch eine Reihe von Kämpfen und politischen Intrigen vorangetrieben, die die Welt und ihre Machtverhältnisse näher beleuchten. Der Konflikt gipfelt in einer finalen Konfrontation mit den "Schwarzen Reitern", bei der Rina ihre wahre Stärke entdeckt und eine Entscheidung treffen muss, die das Schicksal der Welt beeinflussen wird. Die OVA endet mit einem offenen Finale, das Raum für Interpretationen lässt und die Zuschauer über die Zukunft der Charaktere und ihrer Welt nachdenken lässt.