Onze années se sont écoulées depuis la dernière aventure d'Arle. Dans Madou Monogatari II : Arle 16-sai sur Game Gear, vous incarnez à nouveau la jeune fille apprentie sorcière qui a été enfermée dans un donjon peuplé de créatures pas vraiment sympathiques. La jouabilité est identique à la version précédente, en ce sens, vous évoluerez dans des lieux en 3D, en vue à la première personne. Les combats se déroulent toujours au tour par tour.