Ark et Ariane se rendent à Olav, la capitale royale, afin d'obtenir des informations sur les elfes disparus. Il y retrouvent Chiyome, la ninja aux oreilles d'animaux rencontrée à Diente. Lorsqu'ils apprennent qu'elle cherche également à sauver les siens, les deux justiciers décident de s'associer à elle et à son ami Goemon pour redresser les torts de cette ville corrompue.