Arle no Bouken: Mahou no Jewel is a role playing game developed and published by Compile for the Game Boy Color; it was released on March 31, 2000. The game revolves around the collection of cards, each of which contains a monster. Madou Monogatari/Puyo Puyo protagonist Arle Nadja and her usual foes, such as Skeleton T and Schezo Wegey, use these monsters to assist them in battle.

The story begins with Arle and Carbuncle arriving in the Hero's Village in hopes of visiting the ongoing festival. Shortly after their arrival, a magical barrier manifests around the village, and they are told by Saturni that this barrier surrounds the village every year for the duration of the festival. In order to better understand the village and the festival, Arle seeks out Satan and the village elder Lunae, who both give her background regarding the Hero's Village and the Hero's Legend.

Lunae informs her that long ago, the Hero erected the barrier and sealed an evil away with the power of the stars. Shortly after this exchange, Arle witnesses a Puyo being transformed into a card, and is told that if the Puyo aren't turned back by the next day they will remain cards forever. She resolves to take the Puyo cards and turn them back to their real selves.