Ayant perdu ses parents très tôt, Mavis travaille sur l'île de Tenrô au sein de la guilde Red Lizard pour le maître Jiself, qui la maltraite. Mais, un jour, la guilde est attaquée et détruite par les Blue Skull qui veulent s'emparer du trésor de l'île, le Jade de Tenrô. Lors de l'attaque, Mavis sauve Zera, la fille de Jiself. Ensemble, elles parviennent à s'enfuir.