在《魔兽世界》游戏中，通往南海镇需要经过5个剧情，这5个剧情分别是：

1、首先需要打败武斗镇中的所有魔兽。

2、然后根据游戏提示，前往石之洞窟收服单尾龙。

3、从石之洞窟出来后，根据游戏地图的提示，找到月牙湾。

4、在月牙湾坐船前往镇魂市，到达镇魂市之后，去造船厂上面的博物馆中拿到羊皮残图。

5、根据羊皮残图的提示，找到镇魂市第110号道路，在110号道路的下方即可找到通往南海镇的地下通道。