The Demon King, Graias, has captured the holy city of Jerusalem. The hero, Matel, must gather together a party to challenge four dungeons to save the world.

Special is the only entry in the series to feature 3D dungeon exploration mechanics similar to Wizardry and Etrian Odyssey. Outside of spell and item names, as well as some party mechanics, it has very little in common with other titles in the series.