Nefertili décide de quitter son village afin de trouver un remède à l'étrange maladie qui en frappe tous les habitants. Au cours de son périple, elle croisera la route d'une étrange machine dotée de parole, d'un sorcier en armure terrifiante et du merveilleux Oiseau-Joyau, qui l'aidera à mener sa quête à bien !