AIKa R-16: Virgin Mission to trzyodcinkowa seria OVA, prezentująca historię sprzed wydarzeń przedstawionych w Agent Aika. Akcja rozgrywa się dziesięć lat wcześniej, koncentrując się na 16-letniej Aice Sumeragi, świeżo licencjonowanej poszukiwaczce skarbów. Po kataklizmie, który zatopił ziemskie miasta, Aika eksploruje ruiny, poszukując cennych artefaktów. Pewnego dnia dołącza do Klubu Poszukiwaczy Skarbów, prowadzonego przez szkolną przewodniczącą Eri Shinkai. Wraz z koleżanką z klasy, Karen Minamino, odkrywają tajemnicze współrzędne zakodowane w tatuażu Karen. Jednak podczas wyprawy sytuacja skomplikuje się, kiedy ich towarzysze niespodziewanie zaatakują z nieznanych powodów. Seria utrzymana jest w humorystyczno-przygodowym klimacie z wyraźnymi elementami ecchi, wypełniona akcją, humorem oraz odważną i dynamiczną główną bohaterką.
