天堂之门游戏从被誉为“东方魔法师”的仙人故事开始。游戏源于东方世界观，但随着添加仙人们“未来”和“时间旅程”题材，超越原来限定的世界即东方的范围。本游戏选择的第一个故事是：仙界自人间分开以后，在另一个空间展开与首次相遇的妖怪们的战争。玩家要在看起来永不休止的与妖战争中，寻找可以给仙界带来和平的年轻英雄仙人。