Naoki Matsudo ist eine Kindheitsfreundin von Kei Anno. Beide traten der internationalen Verteidigungsorganisation SPIRITS bei, wobei Naoki sich freiwillig als Copilotin für den Riesenroboter Devadasy meldete.

Innerhalb von SPIRITS wird Naoki mit romantischen Gefühlen für Kei dargestellt. Diese Dynamik wird mit der Ankunft einer weiteren Pilotin, Amara Minakushi, kompliziert, was bei Naoki Eifersucht auslöst. Sie steuert die Devadasy-Mecha, während sie einen Badeanzug als Teil der Betriebsanforderungen trägt.

Nach einem Vorfall, bei dem Kei unter dem Einfluss von Nanomaschinen und speziellen Drogen versucht, Naoki sexuell zu bedrängen, deutet die Handlung an, dass sie ihm am nächsten Tag verzieh.

Naokis Rolle erweitert sich, als eine außerirdische Entität sie gefangen nimmt und zwingt, eine feindliche, biomechanische Mecha zu pilotieren. In das Cockpit dieser feindlichen Maschine gesetzt, wird sie im Kampf von der Devadasy konfrontiert, die von Kei und Amara gesteuert wird. Während der Konfrontation manövriert Kei die Devadasy so, dass sie präzise in das feindliche Cockpit eindringt, was zur Rettung Naokis von der außerirdischen Entität führt.

Naoki