因为主打太平洋部落文化，《海洋奇缘2》继续将故事中心放在航海探险上。流行娱乐新闻网站Slate评价，在航海探险这条故事线上，《海洋奇缘2》“超越了前作”，“广受欢迎的卡卡莫拉部落不再是海上《疯狂麦克斯》（Mad Max）式的海盗模式。它们与莫阿娜结盟杀死巨大的海洋生物，这很容易让观众兴奋起来”。通过精湛的视觉艺术，《海洋奇缘2》完全还原了航海冒险的细节、雕刻与绘画等部落艺术。
“《海洋奇缘2》非常尊重太平洋岛民的历史与文化。”《伦敦旗帜晚报》（London Evening Standard）评价，剧组雇用了海洋文化专家，从舞蹈编排、语言、航行到文化信仰等领域确保影片的细节正确。配合上全新创作的音乐，记者在首映会上观察到：“那些着迷的小女孩让我惊讶。如果你有孩子，接下来几年也许也会经历我经历的。”
“充满活力的怪物、动作戏和歌曲，《海洋奇缘2》让观众的眼球不停跳动。”娱乐媒体《综艺》杂志评价，“与前作不同，莫阿娜找到了自己的信仰，她相信自己，也相信世界上其他美好的东西，她的内心之旅已经结束。因此，这部续作比前作更像是一部非剧情童话。电影以善意的方式，既满足了叛逆女主角的需求，又满足了观众的期待。”也有一些媒体批评，《海洋奇缘2》缺少剧情冲突——电影中没有真正的反派，莫阿娜对抗的是古老的神话。影片当然也呈现了海洋中未知的可怕生物与滔天巨浪、紫色的龙卷风，但许多影评认为电影缺少《小美人鱼》中厄苏拉式的黑暗反派。这也许减弱了剧情冲突带来的魅力。