Agent Aika é um anime ambientado em Tóquio, 20 anos após um terrível terremoto que deixou quase todo o mundo submerso. Sumeragi Aika é uma mestra em artes marciais, e também uma salvager, uma agente que trabalha em um Grupo de Resgate que recupera objetos e dados importantes nas cidades submersas.