داستان فیلم بهشت گمشده ماجرای آن در جنگل های شمال اتفاق می افتد ماجرای دو کودک به نام های عیسی و آیدا است که عیسی در تلاش است تا مشکل آیدا را حل کند اما خود وارد ماجراهای جالب و عجیب می شود.