Aya Koda ist ein 10-jähriges ziviles Mädchen aus der Region Osaka, erkennbar an ihrem kurzen roten Bob-Haarschnitt mit Haarklammern, blau-grauen Augen und ihrem typischen Outfit: einem beigen Dufflecoat mit asymmetrischem Verschluss, einem gelben Faltenrock, violetten Strumpfhosen und pinken Schuhen. Sie spricht in einem markanten Kansai-Dialekt. Nach dem Tod ihrer Mutter und Schwester wurde Aya allein von ihrem strengen Vater aufgezogen. Er verglich sie oft abfällig mit ihrer verstorbenen Mutter und Schwester, nannte sie eine „Versagerin als Frau“ und zwang ihr Karateunterricht auf, um Anmut zu vermitteln. Trotz dieser angespannten Beziehung verehrte Aya ihren Vater als Symbol der Gerechtigkeit und entwickelte eine willensstarke, temperamentvolle Persönlichkeit. Sie bezeichnet sich selbst als „Kriegerin der Gerechtigkeit“, trainiert täglich Kampfsport und zeigt hartnäckige Entschlossenheit, oft weigert sie sich, ein Nein als Antwort zu akzeptieren, wenn sie das für richtig hält. Aya zeigt eine Intelligenz, die über ihr Alter hinausgeht, und bewahrt sich ihren Optimismus trotz ihrer Schwierigkeiten. Ihre erste Begegnung mit der Bewaffneten Detektei erfolgt während eines Anschlags des Bombenlegers Shōsaku Katsura in einem Bahnhof. Unwissentlich erhält sie einen bombenbeladenen Koffer von Katsura, wird aber von Doppo Kunikida gerettet, der ihn entschärft. Aya besteht darauf, bei der Ergreifung Katsuras zu helfen, begleitet Kunikida, wird jedoch später gefangen genommen und mit einer Bombe versehen. Vor Kunikidas Dilemma, sie oder einen Zug voller Passagiere zu retten, akzeptiert sie ihren möglichen Tod für das größere Wohl. Beide überleben dank Akiko Yosanos Heilfähigkeit. Danach deutet Aya romantisches Interesse an Kunikida an, der dies sanft ablehnt. Später, während einer Krise, die die Detektei belastet, trifft Aya am Flughafen auf die Militäreinheit Hunting Dogs. Sie belauscht deren Diskussion über die Jagd auf die Detektei und wird von Saigiku Jōno konfrontiert, der ihre Verbindung erkennt. Jōno gibt ihr heimlich einen Zettel, der sie dazu bringt, Justizvizeminister Ōchi Fukuchi dabei zu beobachten, wie er Jōno ermordet und sich als Drahtzieher entlarvt. Aya fotografiert die Szene, wird aber durch ihren Blitz entdeckt. Auf der Flucht vor Fukuchi versteckt sie sich in einem Sarg mit Bram Stoker. Nachdem Bram erwacht, schließt sie ein Bündnis mit ihm und nennt ihn „Bram-chan“. Sie erfährt, dass Fukuchi Bram über ein in seinem Körper steckendes heiliges Schwert kontrolliert und die Detektei framed. Aya und Bram versuchen, den Flughafen zu verlassen, während sie Fukuchi und Vampirwachen ausweichen. Von Vampiren in die Enge getrieben, werden sie von Kenji Miyazawa gerettet. Als der vampirisierte Ryūnosuke Akutagawa sie konfrontiert, entwickelt Aya einen Plan, um Brams Schwert zu entfernen, indem sie es an einen schweren Tisch bindet und aus der Höhe springt. Ihre Aktion löst das Schwert, befreit Bram aus Fukuchis Kontrolle und ermöglicht ihm, den Vampirausbruch zu stoppen, wodurch Bram ihr die Treue schwört und verspricht, ihr Ritter zu sein. Aya erlebt später Fukuchis Niederlage und Brams Verwandlung in Fyodor Dostoevsky aufgrund von Fyodors Fähigkeit. Aya besitzt keine übernatürlichen Fähigkeiten, verlässt sich auf ihre Karate-Fertigkeiten, schnelles Denken und Mut. Sie weigert sich, andere in Krisen im Stich zu lassen, trägt Bram trotz seines Gewichts und lehnt seinen Vorschlag ab, ihn zurückzulassen, was auf ein persönliches, jahrzehntelanges Gelübde zurückgeht, nie vor Gefahr zu fliehen. Sie spielt eine entscheidende Rolle bei der Aufdeckung von Fukuchis Verschwörung und ermöglicht Brams Rebellion. Ihre Namensvetterin ist die japanische Autorin Aya Kōda, bekannt für den 1955 erschienenen Roman *Nagareru*, wobei das Leben der Figur teilweise die Erfahrungen der Autorin mit familiärem Verlust und väterlichem Einfluss widerspiegelt. Bram bemerkt, dass Aya seiner Tochter ähnelt, abgesehen von der Augenfarbe. Aya behauptet, die schnellste Läuferin ihrer Klasse zu sein, und trägt ein Handy bei sich, das sie nutzt, um Radiosender für Bram zu empfangen.