在传说之下中解锁鱼姐需要完成一系列任务。首先要完成游戏中主线任务直到达到第4章节，然后完成任务中的地下城“鱼市场”，击败地下城中的BOSS“鱼王”。

接下来需要不断在游戏中收集“鱼鳞”这种道具，并且在商店中购买“鱼的魂魄”这种物品。

当收集到一定数量的鱼鳞和鱼的魂魄后，就可以前往游戏中的一个神秘地点，触发一段特殊的剧情。

在这段剧情中，玩家需要完成一次与鱼姐的交流，并在结束后完成一个任务，之后就可以解锁鱼姐这个角色了。