À la suite d’un incident étrange, les Voleurs fantômes errent dans un royaume étrange où les habitants subissent une oppression tyrannique. Encerclés par un groupe militaire appelé les Légionnaires, ils courent un grave danger jusqu’à ce qu’une mystérieuse révolutionnaire nommée Erina les sauve et leur propose une offre alléchante en échange de leur aide.