伊萩 陽平是一个对生活感到厌倦的日本青少年，在任何地方都找不到刺激。即使与各种女人的风流韵事也无法满足他：他渴望真正的冒险。但在那一天，他的愿望以一种非常意想不到的方式实现了。他正在和一个名叫坂垣 真尋的女同学交谈——他甚至并不怎么喜欢这个女孩——这时，一场类似地震的震动摧毁了学校。伊萩 陽平和坂垣 真尋急忙跑到附近的教室，只发现了一个奇怪的类似镜子的物体——这实际上是通往异世界地下城的传送门。现在这两个青少年必须找到逃离地下城的方法——并最终返回家园。
水晶利纳尔 －逢魔的迷宫－是一款类似于 Words Worth 或 Raidy 系列的成人地下城探索游戏；但玩家控制的不是孤身一人的英雄/女主角，而是由伊萩 陽平和坂垣 真尋组成的两人小队，他们在回合制战斗中与随机出现的怪物战斗。游戏中还有一个“交谈”指令，可以让两位主角互相聊天并对当前情况发表评论。部分游戏环节遵循日式冒险游戏的模板，在对话中包含基于菜单的指令和多个选项。
