本发明实施例公开了一种网络地址转换设备的穿越方法、装置及存储介质，其中，所述网络地址转换设备的穿越方法，适用于位于第一网络中的终端，所述网络地址转换设备的穿越方法包括：伪造第二网络中的网络地址转换设备的虚假本地地址；利用所述网络地址转换设备的虚假本地地址与所述第二网络中的媒体服务器进行地址交换，得到所述媒体服务器的本地地址；根据所述媒体服务器的本地地址对所述媒体服务器进行连通性测试；在连通性测试成功时，穿越所述网络地址转换设备从所述媒体服务器拉取媒体流。本发明实施例能够精简系统架构，降低服务器成本，减少连接耗时。