《天外魔境 2：万字丸》是由名制作人广井王子担任企划、原作与制作。游戏以“火之一族”的传说为主干，并以日本历史传承中最具代表性的三神器为各代的主题。

故事叙述出身日本关西地方的火之一族末裔万宇丸、歌舞伎、极乐与绢等 4 人，为了消灭危害世间的的闇黑兰，打倒背后的黑手“根”之一族与恶神“幽冥”，而出发展开冒险。