Madou Monogatari is a first-person dungeon-crawler developed by AIKY that released on December 14, 2005 for DoCoMo's i-mode branded mobile phones and was available through G-mode's R.P.G-mode service, which required a monthly fee of 300 yen to access various RPG games. It is the last Madou Monogatari entry to feature the original cast of characters created by Compile. The game was only available to download for six months before being delisted sometime in June 2006, and as of November 30, 2021, the game can no longer be launched due to G-mode's service through i-mode being discontinued.

Unlike Madou Monogatari (Saturn), Madou Monogatari returns to the classic first-person dungeon crawling style. A new spell, Stone, is introduced that attacks enemies with falling stones, and after clearing the game you'll be presented with a report card that changes depending on the amount of steps Arle takes, the amount of damage done to enemies, and the number of times that curry is eaten.

Arle sets off to explore a newly discovered dungeon while dieting.