在宇宙的某处角落里， 　　再次邂逅到心所爱的人—— 　　西元 2010 年，浮于南海海面上的邦邦岛，在充满大自然的邦邦岛长大的多马，目击到几个凶暴的男人扭抓着一个少女要到孤儿院。而这位美丽而神秘的少女的名字叫做海鲁嘉。同样地由孤儿院逃出来的基多，则与多马合作成功地救出了海鲁嘉。可是海鲁嘉却说出了令多马他们感到意外的话： 　　“我得去一个地方，一个位在画中的‘失落风景’——” 　　多马和海鲁嘉为了寻找海鲁嘉的故乡，而展开了壮大的冒险之旅！