موآنا در ماموریتی، در حال عبور از اقیانوس پهناور و بازگرداندن قلب تفیتی، یعنی جزیرهی مادر است. اما اول باید مائویی، قهرمان اسطورهای کسی که قلب را دزدیده است پیدا کند و او را متقاعد کند تا در بازگرداندن قلب کمکش کند.